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ABSTRACT 


The Computer Aided Prototyping System (CAPS) is an integrated set of tools that is used 
for rapid prototyping of real time systems. Prototype System Description Language (PSDL) is the 
prototyping language that captures the requirements and produces executable prototypes. 
Prototypes can be created by using specially designed PSDL Editor, which can automatically 
generate PSDL code from data flow graphs. The Heterogeneous Systems Integrator (HSI) is an 
extension to CAPS, designed to automate the process of integrating complex distributed systems, 
where the subsystems can reside on different locations, be implemented in different hardware, 
operating systems and programming languages. 

It is envisioned that the HSI will be a distributed system itself. Users at remote sites need 
not install the entire HSI system, but only the User Interface for entering the PSDL specification 
of the target systems. This research is the first step in the evolution of HSI. The focus is to create 
a portable user interface, which can be used in any environment (hardware and operating system). 

We have designed and implemented a platform independent HSI user interface using the 
Java programming language. The functionalities of CAPS Release 2.0 PSDL Editor are mainly 
preserved in this implementation with a few added features. The new editor shows significant 
improvement in performance and user friendliness over the previous versions of CAPS PSDL 
Editor. 
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I. INTRODUCTION 


The classic Waterfall Model for software development consists of five phases 
(Figure 1). Among these, the Requirements Analysis phase has special importance. The 
development efforts start with the description of requirements. This is generally not very 
easy, because few customers use formal descriptions and frequently, they may not be able 
to fully describe what they want. It is the job of software developers to discover missing 
or forgotten requirements, and to understand what the customer actually wants to see in 
the end. The product may be perfectly error free, but it is useless if it does not reflect the 
needs of the customers. 

Rapid software prototyping is an iterative software development methodology and 
its purpose is to improve the analysis, design and the development of software systems 
[Ref. 1]. 



Figure 1. Waterfall Model 
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A prototype is a simplified model of a proposed system [Ref. 2]. Prototypes 
improve customer-developer communication by demonstrating the feasibility, behavior 
or performance of the desired product. Hence, the customer can have a better view of 
his/her needs. This helps developers in identifying the requirements via the feedback from 
the customers. 

A. COMPUTER AIDED PROTOTYPING SYSTEM (CAPS) 

Computer Aided Prototyping System (CAPS) is a prototyping tool that is 
developed by the Naval Postgraduate School Software Engineering Group. CAPS 
provides automated generation of executable prototypes. The prototype, in turn, helps in 
capturing the requirements of the end user. 

Real time systems are generally very complex and hard to analyze. CAPS 
provides tools that has been specifically designed to support prototyping of such complex 
systems. CAPS has easy to use visual tools that capture the high level properties of 
systems, which in turn produce a formal description in a high-level prototyping language 
and then generate executable code. 

The tools that CAPS uses are Editors, Software Base, Execution Support and 
Project Control (Figure 2). The prototyping language that CAPS is based upon is the 
Prototype System Description Language (PSDL). 

PSDL is a high level language which helps to specify prototypes. The system is 
decomposed into subsystems using data flow diagrams. Data streams provide the 
communication between the subsystems. 

The editors that CAPS provides are the PSDL Editor, Source Code Editor and 
GUI Interface Editor. The primary editor is the PSDL Editor, which is specifically 
designed to build PSDL prototypes. The prototypes are viewed as augmented data flow 
graphs in the PSDL editor. As the prototype is being built using the PSDL Editor, the data 
flow graph is translated automatically into PSDL code in the background and syntactic 
checking of the prototype is performed as well. The Source Code Editor is used to 
develop the software packages that will be used in the prototype and the GUI Interface 
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Figure 2. CAPS Subsystems 


Editor helps to build Graphical User Interfaces for the prototype. 

The Software Base contains reusable prototype components. These components 
can be retrieved by queries or by browsing the repository once the database is established. 
This feature saves time by reusing existing components rather than rewriting them each 
and every time. In the current version of CAPS, the Software Base is not yet 
implemented. 

The Execution Support system contains automated tools to rapidly construct 
prototypes of real time systems. It consists of a translator, a scheduler, and a compiler. 
The translator generates code that binds the reusable components that are taken from the 
software base. The scheduler is invoked before the execution of the prototype to arrange 
appropriate time slots for the components that have real time constraints. If the scheduler 
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successfully completes its execution, all of the time-critical operators are guaranteed to 
meet their timing requirements even in worst case scenarios [Ref. 3]. The scheduler also 
produces a low-priority dynamic schedule that runs during the execution of the prototype 
and allocates time slots for components that do not have real time constraints. These 
components are scheduled to run during the time slots that are not scheduled for any of 
the time critical operators. Finally, the compiler compiles the generated source code into 
executable binary code. 

B. CAPS RELEASE 2.0 GRAPH EDITOR 

The current PSDL Editor of CAPS is mostly implemented by Kenneth Moeller in 
his thesis research [Ref. 4], The implementation consists of two parts. The first part is the 
user interface used to build the prototypes. The users of CAPS interact only with this 
interface. A prototype is built by using data flow diagrams and the graph editor 
automatically translates the diagrams into PSDL code. The second part of the editor is a 
background checker, which is actually a parser to check the syntactic correctness of the 
PSDL code. The parser is invoked following certain events such as changing the level in 
the hierarchy of the prototype or saving the prototype into disk. 

Figure 3 shows the PSDL Editor of CAPS. It basically consists of a Menu Bar, a 
Tool Bar and a drawing area for the PSDL prototypes. This section will very briefly 
describe the graph editor and its functionalities. 

The drawing area can be thought of as a very limited drawing application. It is 
used to build the PSDL prototypes. The prototypes are built as a hierarchy of operators. 
An operator represents the subsystems of the intended software. Only one level of the 
hierarchy can be viewed and edited at a time. The user can perform certain operations in 
the drawing area such as inserting an operator, inserting a data stream, editing the 
properties of operators and streams and moving the location of the operators and streams. 

The Tool Bar has eight buttons that choose the operation to be performed in the 
drawing area. Selecting the appropriate button from the toolbar and clicking into the 
drawing area will draw an operator or a data stream. The select button allows selection 
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Figure 3. CAPS Graph Editor 


of an operator or a data stream within the drawing area. 

The Menu Bar consists of four menus. The file menu involves actions to save the 
prototype to the disk, restore a prototype from the disk, abandon changes that have been 
made, print the diagram and exit the PSDL editor. The PSDL menu has actions to change 
the level in the hierarchy by either decomposing the current operator or shifting to the 
parent or the root operator. Users can change colors or fonts from the edit menu. 
Undeleting an operator is also available from the edit menu. Finally, the help menu 
includes online information about PSDL concepts that can be browsed very quickly. 

It is possible to change the properties of an operator. A pop-up dialog (Figure 4) is 
opened when the user clicks on an operator with the right mouse button. It allows user to 
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Figure 5. Stream properties pop-up menu 
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change various properties and timing requirements for the operator. A similar but simpler 
pop-up dialog is available for the properties of data streams as well (Figure 5). 

C. RESEARCH GOAL 

The rapid prototyping of CAPS will be extended in future into a Heterogeneous 
Systems Integrator (HSI), which will be used to automate the process of integrating 
complex distributed systems. The requirements for HSI are not specified as of the time of 
this research. The main idea is to have HSI reside on a server. Clients will enter their 
PSDL specification of the system using a PSDL Editor, send the PSDL specification to 
the server and receive back an executable prototype. Users need not install the entire HSI 
system, only the PSDL Editor will be needed to build prototypes at the remote site. 

The main disadvantage of the current CAPS PSDL Editor is that it is implemented 
in C++ and can only be executed under Unix environments. A portable implementation of 
the PSDL editor is needed to build PSDL prototypes under any environment. The goal of 
this research effort is to overcome these limitations by reimplementing the PSDL Editor 
using a platform independent programming language. 

We have chosen the the Java* programming language for this purpose. Java is a 
programming language developed by Sun Microsystems and has gained popularity in 
recent years with the developments in the Internet. Java allows programs to run on 
different platforms without recompiling them. The main reason why Java is so popular is 
that small Java programs called Applets can be used to enhance web pages over the 
internet. 

The current CAPS PSDL editor is the basis for our implementation. However, it is 
not a one-to-one translation from one language to another one. Some new features are 
added as well. These will be introduced in Chapter IU and Chapter IV in detail. 


* Java is a trade mark of Sun Microsystems. 
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II. REDESIGNING CAPS MAIN PROGRAM 


The Heterogeneous Systems Integrator (HSI) PSDL Editor is not a stand-alone program. 
To edit an existing prototype or to create a new prototype, the HSI main program must be 
executed first. The PSDL Editor is invoked from the main program. Thus, together with the 
PSDL Editor, the main program also had to be reimplemented. The new implementation is very 
similar to CAPS Release 2.0, except that it currently only allows to open/create a prototype and 
to invoke the PSDL Editor on that prototype. 

A. PROTOTYPE DIRECTORY STRUCTURE 

Prototypes are placed in a directory structure similar to the CAPS Release 2.0. The 
program will look for the “PROTOTYPEHOME” environment variable first. If this variable is 
set as a command line argument, the program will use that directory to find existing prototypes 
or to create new prototypes. If it cannot find such a variable, then the user home directory will be 
used as the default “PROTOTYPEHOME”. 

Prototypes will be placed in the “.caps” sub directory under the “PROTOTYPEHOME” 
directory. A new sub directory will be created under “.caps” directory for each prototype having 
the same name as the prototype. Each prototype directory will have different versions of the 
same prototype as “1.1”, “1.2” and so on. 

B. CREATING A NEW PROTOTYPE 

Selecting the “New” menu item under the “Prototype” menu will launch an input dialog 
asking the user to input the name and the version of the prototype. This dialog provides two text 
boxes to enter the name of the prototype and the version of the prototype. If the user leaves the 
version text box blank, the version number for the prototype will be automatically accepted as 
1 . 1 . 

A new directory will be created under “.caps” directory containing the prototype name 
that is entered by the user. The version number is also created as a directory under the prototype 
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directory. This directory will contain the PSDL prototype file, which will be created by the 
PSDL Editor. 

The user may enter a prototype name with a version number that corresponds to an 
existing prototype. This may be due to a mistake or that he/she may want to overwrite an existing 
prototype. In this case, HSI will issue a warning message telling the user that they are about to 
overwrite an existing prototype. The operation may then be continued or cancelled. 

C. OPENING AN EXISTING PROTOTYPE 

When the “Open” menu item is selected under the “Prototype” menu, the program will 
look for existing prototypes under the “.caps” directory and list them in a selection box. A 
different selection will exist in the selection box for different versions of the same prototype. 

D. INVOKING THE GRAPH EDITOR 

After creating a new prototype or selecting an existing prototype, the user can open the 
PSDL Editor by selecting “PSDL” menu item from the “Edit” menu. If no prototype is selected, 
the program will show an error message. 

It is possible to edit more than one prototype at the same time, however the program will 
not allow more than one instance of the same prototype at the same time. An attempt to run the 
PSDL Editor with the same prototype will result in an error message. 

E. EXITING THE PROGRAM 

The program will exit either when the “Quit” menu item is selected from the “Prototype” 
menu, or when the user clicks on the window close icon. In both cases, the program will prompt 
the user if the current prototypes are not saved. The user can choose to save the prototype, cancel 
the ‘quit’ operation or close the program without saving the prototypes. 
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III. USER INTERFACE DESIGN 


The main idea behind this implementation was to build a PSDL editor that was platform 
independent. We tried to capture all the functionalities of the PSDL Editor that was used in 
CAPS Release 2.0. PSDL mappings from and to the PSDL Editor are the same. Some new 
features are added to provide a user-friendlier interface. LCDR. Chris Eagle created a 
preliminary Java version of the CAPS PSDL Editor that had both application and applet 
versions. We adopted some of his ideas and most of his class hierarchy in this implementation. 
The complete source code for this implementation can be found in Appendix D. The 
documentation of the source code is created by using Javadoc and can be found in Appendix C. 

A. ARCHITECTURE OVERVIEW 

The HSI main program runs as one thread of execution. Each PSDL Editor that is 
launched by the HSI main window has a separate thread of execution as well. As described in 
Chapter 2, it is possible to edit more than one prototype at the same time. However, no two 
prototypes can be launched using the same prototype file. There are no shared variables used by 
these threads. Thus, no synchronization procedure is necessary among the threads and none is 
provided. 


1. Program Packages 

The program consists of six packages and several classes in these packages. The classes 
are packaged according to their functionality in the program. Figure 6 shows the hierarchy of the 
packages. The packages also represent the directory structure of the program. 

The images that are used in the program are under the caps.Images directory. They are 
referred to by using this directory structure in the program. 
a. Package caps.Builder 

Package caps.Builder contains the classes that are responsible for reading a PSDL 
prototype file and to construct the data structures that are used to represent the data flow diagram 
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in the PSDL Editor. PSDLBuilder.jj is the JavaCC source file that is used to create the classes in 
the package. 

PSDLBuilder is the program that parses the PSDL file and creates the data 
structures. The other classes are used for functionalities such as providing tokens. PSDLBuilder 
contains the semantic actions, which are actually embedded Java code that creates the prototype. 

As the classes in this package are created by JavaCC, we did not provide any 
documentation for these classes in Appendix C. The source code is quite difficult to read. 
Because of that, it is more convenient to read the PSDLBuilder.jj file instead of the others. Any 
change to the classes in this package should be first made to PSDLBuilder.jj. Then, it must be 
recompiled by JavaCC. 

b. Package caps.CAPSMainWindow 

This package contains the main HSI program that is necessary to run the PSDL 

Editor. 

c. Package caps.Display 

Display package contains the classes that are used to model the graphical 
representation of the PSDL prototype. The data structures that are used in this package are 
explained later. 

d. Package caps.GraphEditor 

GraphEditor package contains the classes that implement the user interface 
components of the PSDL editor. 

e. Package caps.Parser 

The PSDL parser is created by PSDLParser.jj. JavaCC is used to create the parser 
files from PSDLParser.jj. The parser is used within the PSDL editor to validate user inputs. If the 
user input is not accepted by the parser, a ParseException is thrown. This is reflected to the user 
by an error message. The parser accepts the user input if it does not violate the grammar rules. 

The grammar rules that are used to create the parser are the same as Appendix A. 
Appendix B contains PSDLParser.jj and PSDLBuilder.jj for reference. Like the PSDLBuilder 
package, no documentation for the classes of this package is provided. The source code of this 
package is difficult to trace. We recommend to refer to PSDLParser.jj file. Again, any changes to 
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the source code must be made via the PSDLParser.jj file. This file then must be compiled by 
JavaCC to create the parser. 

f. Package caps.PSDL 

The caps.PSDL package contains the classes that implement the data structures 
that are used to represent the PSDL prototype. 

2. The Architecture 

The HSI program consists of the main program and the PSDL editor. The PSDL editor 
must be launched from the main program. The entire program is written in Java, and is platform 
independent. It can be executed on any machine or operating system where a Jdkl.2 compatible 
Java runtime environment can be found. As Java does not allow global variables, each class has 
its own fields and methods that is written in an object-oriented way. 

Figure 7 shows the data flow between the major modules of the program. The main 
program invokes the PSDLBuilder, which reads the prototype from file and constructs the data 
structure. The main program provides the prototype data structures to the PSDL Editor. The data 
flow diagrams are constructed by the PSDL Editor routines. PSDL Parser validates user inputs 
during the modification of the prototype. CreatePsdl routine maps the data structures to PSDL 
and saves the prototype to disk. 

B. DATA STRUCTURES 

The PSDL Editor maintains two kinds of data structures. One of these data structures is a 
tree that represents the prototype components as nodes in the tree. If an operator is composite, 
operators corresponding to the vertices in its data flow diagram implementation are represented 
as its children nodes. If the component is an atomic operator or a stream, then it is a leaf node in 
the tree hierarchy. 

The other data structure is a vector that holds display components as its components. 
These display components are the current operator’s children components. As the user navigates 
through the prototype, this vector is updated continuously to hold the children of the current 
operator. The data structures and their hierarchy are shown in Figure 8. 



Prototype 













Figure 8. DataFlowComponents and DisplayComponents Hierarchy 

1. Data Flow Components 

A DataFlowComponent is the parent class of an Edge and a Vertex. The common fields 
of Vertex and Edge are abstracted in the DataFlowComponent. DataFlowComponent itself is 
implemenented as a subclass of DefaultMutableTreeNode. 

2. Display Components 

DisplayComponents objects are used to represent Data Flow Diagram Components 
visually on the drawing panel. DisplayComponent is an abstract class and contains the common 
fields and methods of the DisplayVertex and EdgePath classes. 

DisplayVertex class has a Vertex field. It does not contain any information about the 
PSDL components. To view a Vertex on the drawing panel, it queries necessary fields from its 
associated Vertex field. These are values such as x and y locations of the component, color of the 
component, etc. The shape field of DisplayVertex holds either a rectangle object or a circle 
object according to the type of the Vertex. 

EdgePath class is implemented similar to the DisplayVertex class. Its shape object is 
implemented as a GeneralPath object from the java.awt.geom package. It also queries values 
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from its associated Edge object to display the component on the drawing panel. 

C. PSDL MAPPING 

The mapping of PSDL from and to the Editor is implemented in the same way as CAPS 
Release 2.0. Chapter 4 of Reference 4 describes these mappings. The focus of the Editor is again 
on the current operator. All modifications are performed on the current operator except the 
global data types and the properties windows for the child operators and streams. 

PsdlBuilder package is responsible for mapping PSDL to the Graph Editor data 
structures. CAPS Release 2.0 maintained two copies of the data structures, one for the Graph 
Editor and one for the Background Checker. This redundancy crippled the performance of the 
program. This implementation maintains one copy of these data structures throughout the 
program. This improves the performance as no synchronization is necessary for the redundant 
copy. 

CreatePsdl class maps the PSDL Editor data structures to PSDL. It starts from the root 
operator and visits all the children and sub-children. While visiting an operator, it extracts the 
fields of the operator and creates PSDL code. 

D. SYNTACTIC VALIDATIONS 

The prototype is first validated by the PsdlBuilder while it is read from file. An error 
message will appear if a syntactic error is found in the PSDL file. The program will stop at this 
point. Thus, the PSDL Editor cannot modify or view a corrupted prototype file. As the 
PsdlBuilder successfully parses the prototype file, it constructs the data structures as well. 

A second type of validation is performed when the PSDL code is created by the 
CreatePsdl routine. The PsdlParser is invoked with the created PSDL code. If the parsing of the 
code is successful, the prototype is saved in the file. If it is not, an error message is displayed. 

The third type of syntactic validations takes place during the modifications of the 
operators and streams in the PSDL Editor. Each user input is validated by invoking the 
PsdlParser routines. 

PsdlParser routine contains only static methods. An object of this class need not be 
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Figure 9. Syntactic Error Message 


created to perform parsing. This allows partial parsing of PSDL grammar productions. 
GrammarCheck routine calls the necessary productions rules in PsdlParser. The input is accepted 
if the PsdlParser returns without throwing a ParseException. Otherwise, the user is informed that 
the input is not syntactically correct. Figure 9 shows an error message that is displayed when an 
attempt is made to acknowledge a syntactically incorrect "Parent Specification". 
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IV. USER INTERFACE IMPLEMENTATION 


The main purpose of the PSDL Editor is to construct a PSDL prototype via a user 
friendly and easy to use graphical interface. The PSDL Editor of CAPS Release 2.0 
managed to capture most of the PSDL constructs. Basic PSDL constructs could be 
directly synthesized from the Data Flow Diagram. Those Basic features of PSDL were 
enough for novice users to build executable prototypes. Users with more advanced 
knowledge of PSDL could use pop-up editors to create more complex constructs. 

The graphical interface of this implementation is largely the same as CAPS 
Release 2.0. There are a few enhancements that make the use of the Editor easier. The 
Data Flow Diagram and their symbols are the same. However, manipulation of the data 
flow components on the diagram has changed slightly. 

This implementation captures the PSDL constmcts the same way as CAPS 
Release 2.0. Thus, users of previous versions will have no adaptation problems using this 
implementation. 

A. PSDL EDITOR ENVIRONMENT 

Almost all of the user interface components are implemented using Java Swing* 
components. The Swing library provides lightweight components, which execute more 
efficiently than the standard AWT components. Java Standard Look and Feel is used for 
the implementation, which gives a platform independent Look and Feel. Executing the 
program under Windows or Solaris will result in the same user interface. It was also 
possible to use Windows style or Motif style look and feel, but the main idea behind this 
research was to implement HSI in a platform independent way. 


* Java and Swing are trademarks of Sun microsystems. 
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1. PSDL Editor Layout 

The Graph Editor layout has been changed in this implementation with a few 
added features. However, the functionality of the Editor is the same: to allow the user to 
create the specifications of an operator and its data flow implementation. It is still not 
possible to view or edit source language implementation (e.g. Ada or TAE) of an operator 
from the PSDL Editor. 

The Editor consists of six main components as shown in Figure 10. These 
components and their functionality are explained in the following sections. 

a. Main Window 

This window is a JFrame object that holds the other components inside. It 
can not be run as a stand-alone program and must be invoked from the HSI main window 
by selecting the Edit-PSDL menu. To execute the PSDL Editor main window, either a 
new prototype must be created or a parsable prototype file must be provided. If a new 
prototype is created, the main window will open with an empty prototype. If an existing 
prototype is selected, the main window will construct the data flow diagram that it parses 
from the prototype file. In either case, the name of the prototype file will appear on the 
Title Bar as the name of the current prototype. 

The main window will be initialized as an 800x600 window, and it will be 
placed in the middle of the screen. Thus, it is not recommended to use the editor with a 
resolution less than the specified size. However, it is still possible to resize the window 
after it is constructed. 

The main window can be closed by using the ‘Exit’ menu item in the ‘File’ 
menu, or by clicking on the ‘close window’ icon tl*lj ) on the title bar. If the prototype 
has changed since the main window has opened, the program will prompt the user to save 
the prototype. The program will exit without saving the changes if ‘no’ is selected. The 
window closing operation can also be cancelled without changing the status of the 
prototype. 


b. Menu Bar 

The menu bar provides five pull down menus. Figure 11 depicts the menu 
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bar and menu selection. The menus and the menu items are selected by using the left 
mouse button. Navigating through the menu items will also display the functionality of 
the menu item on the status bar. 

Not all the menu items are available at the same time. If a menu item is 
not available for a specific situation, it will be grayed out and an attempt to use the item 
will have no effect. The functionality and availability of the menu items are displayed in 
Table 1. 
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Figure 11. PSDL Editor Menu Bar and Menu Items 

Some menu items are check box menu items. Selecting and deselecting the 
check box menu items will turn on and off the option. 

c. Tool Bar 

The Tool Bar is located under the Menu Bar and contains eight buttons. 
The first three of these buttons are used to insert data flow components into the drawing 
panel. An operator, a terminator or a stream will be placed into the drawing panel when 
the mouse is first pressed on the button, and then on the drawing panel. There are two 
ways that components can be placed into the drawing panel. If ’Auto Select Mode' is 
selected under the 'View' menu, the editor will enter into the Select mode after a 
component is placed. Otherwise, components will be placed into the drawing panel 
continuously, i.e., each time the mouse button is pressed on the drawing panel, a new 
component will be added to the data flow diagram. 

The fourth button is used to select components from the data flow 
diagram. The functionalities of the remaining four buttons are described in Table 2. They 
open editor windows to view or modify the properties of the parent operator of the 
current data flow diagram. An exception to that is the Types button, which opens a text 
editor window to modify the properties of the global data types. 

Tool Bar buttons also provide tool tips. Placing the mouse over a button 
will display the tool tip after two seconds. Tool tips can be enabled or disabled from the 
view menu. 
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Table 1. Menu Items 
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Table 1. Menu Items 

















Button 

Functionality 




Draws an operator into the drawing panel 



1 

Draws a terminator into the drawing panel 



1 

Draws a stream into the drawing panel 




Selects a component from the drawing panel 




Opens text editor to view or edit Data Types 




Opens text editor to view or edit Parent Specs 




Opens id-list editor to view or edit Timers 



1 

Opens text editor to view or edit Informal Graph 

Description 


Table 2. Toolbar Buttons 
d. Tree Panel 

One of the new features of this implementation is the Tree Panel that is 
placed to the left of the Drawing Panel (Refer to Figure 10). In CAPS Release 2.0, there 
was no global view of the PSDL prototype. The user had to traverse all intermediate 
nodes to modify a child operator that was five levels down. It was quite a time consuming 
operation when the prototype would be checked syntactically in every visited operator. 

Tree Panel provides global view of the PSDL Data Flow Graph hierarchy. 
The root operator is placed at the top of the Tree Panel. The children of an operator are 
placed under their parent. Expanding a parent operator make it children visible in the 
Tree Panel while collapsing the parent operator will hide them. 
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Component 

Icon 

Composite operator 

® 

Atomic operator 

0 

Composite terminator 

[1 

Atomic terminator 

□ 

Stream 

t 

State stream 

mm 


Table 3. Tree Panel Icons 

Selecting a component on the Tree Panel will have different effects 
according to its type. If the component is a stream, it will be the same as if the select 
button on the toolbar is pressed and then the stream itself is selected. It does not matter 
which level the current data flow diagram represents, the drawing panel will 
automatically change its level to the selected stream's level. If the selected component is 
an operator or a terminator, the effect will be the same as if the component is 
decomposed. If the operator is already composite, the children of the operator will be 
visible in the drawing panel. 

If the operator is atomic, a blank data flow diagram will be opened to 
place new components as its children. 

Each component is represented on the Tree Panel by both its name and an 
icon specifying the type of the component. Table 3 shows the icons that are used on the 
Tree Panel. The Tree Panel also supports horizontal and vertical scroll bars that are 
automatically placed when there is not enough space to represent the components. 

The Tree Panel can be hidden to provide more space for the Drawing 
Panel. This action can be performed either by clicking on the small triangle icons that are 
on the separator or by de-selecting "Tree View" menu item from the "View" menu. 

e. Drawing Panel 
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Data Flow Components are displayed in the Drawing Panel. The size of 
the drawing panel is fixed to 1024x768. Changing the size of the Main Window will have 
no effect on the size of the Drawing Panel. Both vertical and horizontal scroll bars are 
provided to access the unseen areas of the Drawing Panel. 

f. Status Bar 

A status Bar is located in the lower part of the Main Window and provides 
feedback to the user. Two kinds of information are available from the status bar. 
According to whether or not the prototype has been modified, the status bar will display 
either "Save Required" or "Save Not Required". 

The second kind of information is provided when the mouse is placed on a 
button in the tool bar or on a menu item. The functionality of the buttons and menu items 
are displayed as mini-help in the status bar. It is not necessary to press the buttons for the 
Status Bar to display their functionality. 

2. Cursor Types 

There are three types of cursors that are used within the PSDL Editor. Hand 
Cursor is used when the editor is in the select mode and the mouse is over a data flow 
component on the display area. Hand cursor is also displayed when the mouse is over the 
label of a component, or met of an operator, or latency of a stream. 

Move cursor is displayed during the relocation of a component or a label on the 
drawing panel. It is also used when an operator is resized. For all other purposes, the 
arrow shaped default cursor is used. 

3. Mouse Interface 

The PSDL Editor assumes a two-button mouse. The right mouse button is only 
used to launch a pop-up menu that is used to change the properties of a component on the 
drawing panel. This is accomplished by placing the mouse over a component or a label 
(the cursor will change to hand-cursor at this point) and pressing the right-mouse button. 
For all other features, the left-mouse button is used. 
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Menu 

Menu Item 

Hot Key 

File 

Save 

CTRL-S 


Print 

CTRL-P 

Edit 

Undo 

CTRL-Z 


Redo 

CTRL-Y 


Select All 

CTRL-A 


Delete 

DEL 

View 

Refresh 

CTRL-F 

PSDL 

Go to Root 

CTRL-R | 


Go to Parent 

CTRL-0 


Decompose 

CTRL-D 


Table 4. PSDL Editor Hot Keys 


4. Hot Keys 

Hot keys provide quick access to most of the menu item functionalities. Hot keys 
are also identified in the menu items. Table 4 shows the hot keys and their associated 
menus and menu items. 

B. DATA FLOW DIAGRAM 

The implementation of composite operators is displayed in the drawing panel. 
Objects that are used to represent the data flow diagram components are the same as 
those that are used in CAPS Release 2.0. The PSDL Grammar has productions to support 
constructing a data flow diagram from a PSDL file. 

Visual modification of components on the drawing panel is available to improve 
readability of the diagram. They include resizing objects, moving them from one place to 
another and changing colors and fonts. These are explained in the following sections. 
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Figure 12. Data Flow Diagram Symbols 


1. Data Flow Diagram Symbols 

Figure 12 shows the symbols that are used to represent the data flow diagram 
components. Circles represent operators, rectangles represent terminators and lines 
represent streams. 

PSDL data flow graph consists of a network of operators. An atomic operator is 
implemented by a supported programming language while a composite operator is 
implemented by a network of PSDL operators. Terminators are a special kind of operator. 
They represent the systems or subsystems that lie outside of the intended system. These 
systems or subsystems have a maximum execution time of zero since their processing 
time should be excluded from the total time spent on the intended system during 
prototype execution. Composite operators are represented by double circles and 
composite terminators are represented by double rectangles. 

The distinction between streams and state streams is specified by using a thicker 
line for the state streams. The direction of data flow from source to the destination is 
indicated by an arrow. 

Streams that enter or exit a composite operator are specified as EXTERNAL in 
the implementation of the operator. The source or the destination of the stream may be 
EXTERNAL, but not both. 

2. Drawing Data Flow Components 
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For convenience to the users, there are two ways to draw components on the 
drawing panel. If the "Auto Select Mode” menu item is not checked from the "View" 
menu, the selected drawing tool from the tool bar will remain active until another one is 
selected. This provides CAPS Release 2.0-style placement of the components, as many of 
the selected components can be drawn without reselecting them from the Tool Bar. 

In the second way, if the "Auto Select Mode" is checked, the PSDL Editor will 
enter into "Select Mode" as if the "Select" button from the Tool Bar is pressed after a 
component is drawn into the drawing panel. For successive drawings, the tools must be 
selected from the Tool Bar each time. 

a. Operators and Terminators 

The procedures to draw or modify operators and terminators are the same. 
From now on, we will only describe drawing operators. The same procedures can be 
applied to the terminators as well. 

An operator is drawn by first pressing and releasing the operator button 
from the Tool Bar and then performing a left-click over the desired location of the 
operator in the drawing panel. 

The PSDL Editor remembers the current font and the current color. A new 
operator that is drawn into the drawing panel will be drawn in the current color of the 
editor. Similarly, labels (including met and latency) will be specified in the current font 
of the editor. These properties can be changed as described later. 

Inserting a new operator or a new stream will automatically update the tree 
panel. The name of the operator or the stream will be visible under its parent operator. 

b. Streams 

A stream consists of a set of control points. To draw a stream, the streams 
button form the Tool bar is clicked first. Control points are added with each left-click on 
the drawing panel. The first control point is the source of the stream. Performing a left- 
click when the cursor is over an operator will assign it as the source of the stream. Any 
number of intermediate control points can then be added to the stream's path by left 
clicking on the empty areas. The last control point is the destination of the stream. By 
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Source 



Figure 13. Construction of a stream 

left-clicking over the destination operator, the drawing of the stream is complete. The 
stream will be drawn from the source to the destination with an arrowhead on the 
destination side. 

Figure 13 shows how a stream is constructed. The stream is not actually 
drawn following the control points. Internal to the implementation, more control points 
are added to the path of the stream. The midpoint of two control points is added as a new 
control point. Insertion of the intermediate points provide a smooth curve. 

For composite operators, input and output streams to the composite 
operators are specified as EXTERNAL in their implementation. Drawing a stream from 
EXTERNAL to another operator is the same except that the mouse is clicked on an 
empty area to specify EXTERNAL as the source. If the destination is EXTERNAL, the 
stream is constructed normally until the destination operator. Instead of selecting an 
operator as destination, the cursor is located on an empty area and right mouse button is 
clicked. This will draw an operator-to-EXTERNAL stream. 

The insertion of a stream into the Data Flow Graph can be cancelled any 
time during the construction of the stream by hitting "Esc" from the keyboard. All of the 
intermediate control points will be deleted from the Drawing Panel. 

c. Labels 

Labels represent the name of the component, the maximum execution time 
of operators and terminators and the latency of streams. They are placed relative to the 
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Figure 14. Selected Label, Operator and Stream 


position of the component. For operators and terminators, labels are placed relative to the 
center of the component. For streams, labels are placed relative to the mid-control point. 

3. Modifying the Data Flow Diagram 

a. Selecting Components 

Data Flow Components are selected from the drawing panel when the 
editor is in the Select mode. This can be provided either by clicking on the select button 
on the tool bar or by enabling "Auto Select mode" menu item from the "View" menu. The 
cursor will change to the hand cursor when the mouse is over the component. For 
streams, this will happen when the mouse is over or near one of the control points. 

Another way to select a stream is to click on the name of the stream from 
the tree panel. This is a more convenient method especially when the stream is in another 
level of decomposition. The level of the graph will be changed automatically to the level 
of the selected stream. 

Labels are selected the same way as the operators are selected. The cursor 
will change to hand cursor over the label and when selected, handle points will appear 
around the label. 

Figure 14 shows a selected operator and a selected stream. Component 
handles are shown as small squares to notify the user that the component is selected. 

b. Relocating Components 

Components can be relocated on the drawing panel to improve the 
readability of the graph. To accomplish this, the editor must be in the Select mode and the 



component that is to be relocated must be selected by clicking on the component. 
Component handles will be visible at this point as shown in Figure 14. 

To move operators and terminators, the user must press the left mouse 
button over the component and drag the component to its new location. The drawing 
panel is continuously updated while dragging the component. Paths of input and output 
streams of the relocated component are altered while the component is dragged. The 
intermediate control points of the streams are not changed, only the end point towards the 
relocated component is updated. 

Streams can not be completely moved in the drawing panel since they are 
tied at both ends by their source and destination. But stream paths can be changed. To do 
this, one of the control points must be dragged to a new location. Other control points 
will be updated to preserve the smoothness of the path. 

Moving components will also carry their labels to their new relative 
location. The labels themselves can also be relocated to a new offset value. To do this, 
move the cursor over the label (the cursor will be changed to the hand cursor), press the 
left mouse button and drag the label to a new location. 

We provided a new functionality in this implementation that would be 
useful when the user wants to place a component in an area where there is not enough 
space. In CAPS Release 2.0, the user had to move the components one by one, which 
would change the look of the graph differently than its original version. With this 
implementation, it is possible to select all of the components in the current level and 
move them to a new location. This is done by choosing "Select All" menu item from the 
"View" menu. The handles of all the components and labels will be visible at this point. 
Then, by pressing left mouse button over any component or label and dragging the mouse 
will relocate all the components to a new location. Left clicking the mouse in an open 
area of the drawing panel will de-select the components. 

While moving components, it is not possible to go out of the area of the 
drawing panel. The component will stop on the border where it is still visible and will not 
move further with mouse movements. It will only move again when the mouse is dragged 
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Figure 15. Component Pop-up Menu 

towards the inside of the drawing panel. This functionality is also available when labels 
are moved by themselves. However, labels may go out of the visible area when a 
component is moved, causing the relative location of the label to go into the invisible 
area. When this happens, the user should first relocate the label to another side of the 
operator before moving the operator towards the border of the drawing panel. 

c. Resizing Components 

Only operators and terminators can be resized. The operator is selected first. 
Then, the mouse is placed over one of the handles and dragged to a new location. 

The operator will be resized towards the direction of the dragging operation. The 
drawing panel is again continuously updated while resizing operators. Labels will move 
to a new location relative to the new center of the component. It is not possible to resize 
the component towards the invisible area of the drawing panel. 

d. Using the Pop-up Menu 

A pop-up menu will appear when the editor is in select mode and a right- 
click is performed while the mouse is over a component. This pop-up menu is the same 
for operators and streams except that decompose and color menu items are disabled for 
the streams. The pop-up menu will also appear with a right click over the associated 
labels of the components. 

Figure 15 depicts the pop-up menu that is opened for an operator. 
Decompose, color, font and delete menu items have the same functionality as their 
corresponding menu items from the menu bar as explained in Table 1. 
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Hcolor Selection 




Select color: 


Aqua marine 

-jfc. 

Black 

m 

m. 

Blue 


Blue violet 


Brown 


Cadet blue 


Coral 


Cornflower blue 


Cyan 


Dark green 

yr 


OK 


Cancel 


Figure 16. Color Selection Dialog 

Selecting the properties menu item will launch the properties window for 
the component. The properties window and its functionality will be explained later in this 
chapter. It can also be launched by double-clicking with the left mouse button while the 
mouse is over a component or over the label of a component. 

e. Deleting Components 

Deleting procedure for operators and streams are the same. The 
component is selected first. It can then be deleted by using the "delete" menu item from 
the pop-up menu or from the "Edit" menu. It is also possible to delete the component by 
using the DELETE key form the keyboard. If a component is deleted from the drawing 
panel, it will also be deleted from the tree panel. 

Deleting an operator will also delete its input and output streams. Deleting 
a composite operator will delete all of the sub-components of that operator. 

e. Changing Colors 

The fill colors of the operators can be changed to improve the readability 
of the dia gram This feature is not available for streams. The PSDL Editor maintains a 
current color value and it is initialized as the color white during startup. The value of the 
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Figure 17. Font Selection Dialog 

current color can be changed from the "Color" menu item which is in "View" menu. As 
shown in Figure 16, a dialog window will appear prompting the user to select a color 
value. Once a value is selected from this dialog window, it will remain as the current 
color until a new value is specified using the same method. All operators and terminators 
that are placed on the drawing panel are painted with the current color of the editor. 

The color of an existing component can be changed by using the "Color" 
menu item from the pop-up menu. Right clicking on a component, as explained earlier, 
will launch the pop-up menu. The color dialog window as in Figure 16 will appear when 
"Color" menu item is selected. The color of the operator will be changed immediately to 
the color value that is selected from the dialog window. This operation is effective only 
for the selected component. 

f. Changing Fonts 

Fonts are used for the labels of the components. Changing fonts is similar 
to changing colors. Fonts can be specified to be the current font of the editor for future 
components. Again, it is possible to change the font of only the selected component. One 
difference is that ch an g in g fonts is also available for the streams. Figure 17 depicts the 
font selection dialog. 

4. Navigating the Prototype 

As mentioned earlier, a PSDL prototype consists of a network of operators. The 
PSDL Editor displays the data flow diagram of only one operator at a time. It is possible 
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Figure 18. Print Dialog 

to traverse and view the other levels of the hierarchy as well. There are four ways to 
navigate through the hierarchy. 

The "PSDL" menu provides three menu items. "Go to Parent" and "Decompose" 
menu items will traverse the prototype one level up or one level down. "Go to Root" 
menu item is a shortcut to directly traverse to the root operator. All of these 
functionalities can also be invoked by Hot Keys as described in Table 4. 

Another way to decompose an operator or a terminator is to use the "Decompose" 
menu item from the pop-up menu. The pop-up menu opens when a right-click is 
performed over the selected component. 

The last and the most convenient way to traverse the prototype hierarchy is to use 
the tree panel. Selecting an operator from the tree panel will automatically decompose 
that operator and the children of the selected operator will be displayed in the drawing 
panel. If the selected operator has no children, the drawing panel will display a blank 
page. But, the operator will not become a composite operator until at least one component 
is placed as its child. 
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If a stream is selected from the tree panel, the level will be automatically changed 
to the level containing the stream, and the stream handles will be displayed in the 
drawing panel. 


5. Printing the Data Flow Diagram 

Selecting the "Print" menu item from the "File" menu or using the associated Hot 
key will open a print dialog to select the orientation of the printout. Figure 18 shows the 
print dialog that opens on a Windows NT system. A similar dialog will open for other 
operating systems. It is possible to set the orientation to PORTRAIT or LANDSCAPE, 
but changing the page margins will have no effect in the printout. Each level of the 
prototype hierarchy is sent to the printer as a different page. At the top of the printed 
diagram, the name of the parent operator of that data flow diagram is also printed. 

6. File Operations 

PSDL Editor provides only two kinds of file operations. Selecting the "Save" 
menu item under the "File" menu will save the prototype to the disk. This operation is not 
available when the status bar displays "Save not required". The editor is sensitive to the 
changes that are made to the prototype. If the prototype is modified, the status of the 
editor will be "Save required" and this will be displayed in the status bar. The actions that 
cause this situation include creating new components, moving components, resizing 
components, deleting components and changing the properties of components. 

The other kind of file operation is the "Restore from save", which resets all the 
changes that are made to the prototype since it was last saved. The user will be prompted 
that all the changes will be lost before restoring the prototype. If the user acknowledges, 
the last saved version will be read from the disk and its prototype will be displayed. 

If the prototype is modified, an attempt to close the editor without saving the 
prototype will launch a warning message. The user can save and exit the program, exit 
the program without saving or cancel the closing operation. 
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Figure 19. Operator Properties Dialog 




Figure 21. Tool Bar Buttons 
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Table 5. Component Properties Dialog Functionality 





























































































C. CHANGING COMPONENT PROPERTIES 

It is possible to change operator and stream properties by using a dialog window. 
This dialog opens when the left mouse button is double clicked over a component or 
when the "Properties" menu item is selected from the pop-up menu. Different property 
dialogs are available for operators and streams. Figure 19 and Figure 20 show examples 
of these dialogs. Some of the operator properties can be modified using four buttons that 
are located in the Tool Bar. Figure 21 shows these buttons. The components of the 
dialogs and the Tool Bar are indexed in the figures. Refer to Table 5 for their 
functionalities. The following sections describe the types of components that are used to 
edit PSDL component properties. 

1. Display Only 

These are the text areas that are disabled for user input and only display data 
values. State initial value (index 29) is an example of the display only text areas. 

2. Data Entry 

Data entry areas accept user input from the keyboard. It may be necessary to click 
on the text area before entering data. If the data entered is longer that the provided area, it 
is not possible to see the whole data at once. However it is possible to scroll to the end of 
the text area by using the mouse or the left and right arrow keys. The entries or 
modifications to a data entry area will only be accepted when the user hits the "Ok" 
button on the window that contains the data entry area. 

3. Combo Boxes and Radio Buttons 

Combo boxes and radio buttons provide a selection from provided choices. Only 
one of the choices can be selected at a time. Combo boxes have pull down menus to 
select the value. Triggering type selection (Index 4) is an example of the combo boxes. 
State stream selection buttons (Index 28) is an example of the radio buttons. 
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4. Text Editor 

Text editor is a dialog window that is used to view or edit the properties of PSDL 
components. The user can scroll through the text within the editor by using the arrow 
keys or by positioning the mouse cursor. Figure 22 shows a text editor that displays the 
specification of an operator. This is launched by pressing the "Parent Specs" button on 
the tool bar (Index 34). 

The user can make modifications in the text editor. These modifications will not 
be reflected to the prototype until the "OK" button is depressed. The modifications can be 
aborted by depressing the "CANCEL" button any time. 

5. Id-list Editor 

This dialog window is used to view or modify identifier lists. The modifications 
are not done directly by using keyboard on this editor. It views the identifiers as a list. 
Figure 23 shows an id-list editor that is accessed by clicking on the "Timers" button on 
the Tool bar (Index 35). 

A new identifier can be added by pressing the "Add" button in the editor. A small 
dialog will open to enter a new identifier. This identifier is added to the list by pressing 
the "OK" button. Similarly, existing identifiers can be edited by pressing "Edit" button. A 
small dialog will open to edit the identifier. Figure 24 depicts the dialog that is used to 
edit the identifier "timer_l". If the "Edit" button is depressed when no selection is made 
from the id-list, a warning message will appear on the screen. 

Existing identifiers can be deleted from the list by depressing the "Delete" button. 
Again, a warning message will be displayed when the user attempts for a delete operation 
without selecting an id first. 

Similar to the text editor, the changes will be local to the id-list editor unless the 
user accepts them by depressing the "OK" button. All of the changes may be aborted by 
using the "Cancel" button. 
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V. CONCLUSION 


A. RESULTS OF THIS RESEARCH 

This research effort has resulted in a portable PSDL Editor for the Heterogeneous 
Systems Integrator. It is now possible to create PSDL prototypes on any machine and 
operating system where a Jdkl.2 compatible runtime environment can be found. 

The performance of the program may depend on the underlying hardware that it is 
executed. We executed the program on a Pentium 120 MHz computer with 48 Mb RAM 
and on a Pentium II 400 MHz computer with 256 Mb RAM. While there was a 
significant difference in the performance of the two platforms, it was still possible create 
a prototype on the Pentium 120 MHz machine with a tolerable slowness in speed. 

Basically, creating prototypes, displaying them on the user interface and 
modifying them are the same as CAPS Release 2.0 implementation. Users of previous 
CAPS versions will easily adapt to the new interface. There are some new features in this 
implementation, which do not affect the functionality of the program, but provide a 
friendlier interface and easier use. 

The most powerful improvement that comes with this implementation is the 
addition of the Tree Panel to the Editor. The tree panel serves a few functionalities at the 
same time. It provides a better view of the overall prototype structure since all of the 
PSDL components can be seen in a hierarchy. The user can navigate through the 
prototype by clicking on the names of the components on the tree panel. Thus, it is 
possible to jump to any level in the hierarchy, which was not possible earlier. 

The whole prototype is only checked syntactically when the user wants to save 
the prototype to the disk. In the previous implementation, some actions, such as 
navigating up or down through the prototype invoked a syntactic check on the prototype 
and then saved the prototype to the disk. If the user wanted to visit a component that was 
five levels down in the hierarchy, he/she had wait in all intermediate levels. These actions 
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are removed with this implementation. Moreover, changes in one level will be propagated 
to the other affected levels when the user visits another level of the prototype. 

The CAPS 2.0 PSDL Editor maintained two copies of the prototype data structure 
in the previous version. The Background Checker maintained one of the data structures 
while the Editor maintained the other. This was necessary, because the implementation 
languages of the Background Checker and the PSDL Editor were different. 
Synchronization of the data structures was necessary, which was degraded the 
performance of the program. The new implementation maintains only one copy of the 
data structures. The root operator is passed as an argument to the utilities such as the 
parser. The entire data structure can be reconstructed by getting the children of the root 
operator. 

New features have been added to the user interface such as selecting all 
components, moving all components on the drawing panel, and tool tips for the buttons of 
the Tool Bar. These features were explained in the previous chapters. 

We provided HTML documentation of the source code in Appendix C. The 
documentation was created automatically using Javadoc. It documents the interface of the 
classes (i.e., the methods and the fields of the classes) without struggling through the 
implementation. We also provided small definitions of the fields and the methods of the 
classes in the documentation. This documentation will ease the task of program 
understanding in future evolutions of the PSDL Editor software. 

B. CRITICISMS OF THIS RESEARCH 

Drawing of the components on the drawing panel is not very good. In particular, 
the circumference of the operators is not very smooth. Even though we used double 
precision classes, this problem was not solved. This problem may be due to the use of 
Swing components in the interface and if so, may be resolved with future releases of the 
Swing classes. 

The PSDL Editor maintains a vector of the data flow components that are children 
of the current operator. While painting components on the screen, the program reads 
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them from this vector and draws them into the drawing panel. When a component is 
dragged or resized in the drawing panel, all of the components are first cleared and then 
repainted on the screen. This extra delay is normally not very significant. But it may get 
significant on a slower machine, on a busy processor or if the program is used over a 
network. 

C. RECOMMENDATIONS 

With the previous versions of CAPS and this version of HSI, the user gets a 
feeling as if two separate programs are executing, the main window and the PSDL Editor. 
In a future implementation, these two seemingly separate programs can be incorporated 
into one user interface. The main program would include PSDL Editor as an internal 
frame in itself. Even more than one editor can be launched as internal frames inside the 
main window. This kind of an implementation will have a more modem look and feel 
than it has now. 

The directory structure for the prototypes of CAPS and HSI depends on 
environment variables. A default directory to save and open prototypes is provided in 
both implementations. However, it would be better in my opinion, to leave the choice of 
the prototype directory to the user. Like some current Integrated Development 
Environments, the main program could open a project file, which contains all the 
information such as the locations of the prototype files, the version number, etc. 

We had to give up many good ideas to provide backward compatibility with 
CAPS Release 2.0. The current version supports 64 colors and 6 fonts for the display of 
the components. These colors and fonts are indexed and do not allow any expansion. The 
structure of PSDL grammar need not change to support more fonts and colors since an 
expression is sufficient to provide a color or font value (Appendix A, grammar rule 23). 
The color values can be saved into the prototype as the integer RGB values. Fonts can be 
saved as string literals. This way, CAPS and HSI programs can support more colors and 
fonts. 
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APPENDIX A. PSDL GRAMMAR* 


The following is the complete specification of the Prototype System Description 
Language (PSDL) syntax extended Backus-Naur Form (BNF). 

The BNF description of PSDL specifies the sequence of symbols, which 
consolidate a valid PSDL prototype. BNF describes the language in terms of production 
rules. Each production rule equates a non-terminal symbol to a sequence of terminal and 
non-terminal symbols. Terminal symbols are symbols, which can occur in PSDL. Non¬ 
terminal symbols are metalinguistic variables whose value is a sequence of symbols, 
which represent a PSDL construct. 

Terminals are represented as bold symbols. Non-terminals are enclosed in angle 
brackets, < and >. Additional metasymbols are introduced in the extension of BNF to 
reduce the number of productions and non-terminals. These metasymbols are defined as: 

• Square brackets, [ ], to enclose optional items. 

• Curly braces, { }, to enclose items which may appear zero or more times. 

• Vertical bars, |, to represent a choice between items. 

• Parentheses, (), to represent a grouping of items. 

In some cases, the metasymbols are also used as terminals within PSDL. In order 
to avoid confusion, such terminal symbols are enclosed within single quotes. 

For ease of reference, each production rule is numbered on the left hand side. 
These numbers are not part of the PSDL syntax. 


* This appendix is taken from Reference 4, Appendix A. 
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1. < psdl > 

::= { < component > } 

2. < component > 

::= < data_type > 

| < operator > 

3. < datatype > 

::= type <id> <type_spec> <type_impl> 

4. < type_spec > 

::= specification [ generic <type_decl> ] [ <type_decl> 

{ operator <op_name> < operator_spec > } 

[ < functionality > ] end 

5. < operator > 

::= operator <op_name> < operator_spec > < operator_impl > 
6 < operator_spec > 

::= specification { < interface > } [ < functionality > ] end 

7. < interface > 

::= < attribute > [ < reqmts_trace > ] 

8. < attribute > 

::= generic < type_decl > 

| input <type_decl> 

| output <type_decl> 

| states <type_decl> initially < initial_expression_list > 
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| exceptions <id_list> 

| maximum execution time < time > 

9. < type_decl > 

::= <id_list> : <type_name> { , <id_list> : <type_name> } 

10. < type_name > 

::= <id> 

| < id > ‘ [ ‘ < type_decl > ‘ ] ’ 

11. <id_list > 

::= < id > { , < id > } 

12. < reqmts_trace > 

::= required by < id list > 

13. < functionality > 

[ < keywords > ] [ < informal_desc > ] [ < formal_desc > ] 

14. <keywords > 

::= keywords <id_list> 

15. < informal_desc > 

::= description ‘ { ‘ <text> ‘ } ‘ 

16. < formal_desc > 

axioms * { * < text > ‘} ‘ 

17. < type_impl > 

::= implementation <id> <id> end 
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implementation < type_name > 

{ operator < op name > < operatorimpl > } end 


18. < operator_impl > 

::= implementation <id> <id> end 
| implementation <psdl_impl> end 

19. < psdl_impl > 

::= < data_flow_diagram > [ < streams > ] [ < timers > ] 

[ < control_constraints > ] [ < informal_desc > ] 

20. < data_flow_diagram > 

::= graph { < vertex > } { <edge> } 


21. < vertex > 

::= vertex <op_id> [ : <time> ] { < property > } 


22. < edge > 

::= edge < id > [: < time > ] < op_id > —> < op_id > { < property > } 


23. < property > 

::= property <id> = < expression > 


24. < op_id > 

::= [<id>.] <op_name> [ ‘(‘ [<id_list>] ‘ | ’ [ <id_list>] ‘ ) ‘ ] 

25. < streams > 

::= data_stream <type_decl> 
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26 . 


< timers > 


::= timer <id_list> 

27. < control_constraints > 

::= control constraints < constraint > { < constraint > } 

28. < constraint > 

::= operator <op_id> 

[ triggered [ <trigger> ] [ if <expression> ] [ <reqmts_trace> ] ] 
[ period <time> [ < reqmts_trace > ] ] 

[ finish within <time> [ < reqmts trace > ] ] 

[ minimum calling period < time > [ < reqmts_trace > ] ] 

[ maximum response time < time > [ < reqmts_trace > ] ] 

{ < constraint_options > } 

29. < constraint_options > 

::= output <id_list> if < expression > [ < reqmts_trace > ] 

| exception <id> [ if Expression > ] [ < reqmts_trace > ] 

| <timer_op> <id> [ if < expression > ] [ < reqmts_trace > ] 

30. < trigger > 

::= by all <id_list> 

| by some <id_list> 

31. < timer_op > 

::= reset timer 
| start timer 
| stop timer 

32. < initial_expression_list > 
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::= < initial_expression > { , < initial_expression > } 

33. < initial_expression > 

::= true 
| false 

| < integerjiteral > 

| < real_literal > 

| < string_literal > 

| <id> 

I < type_name >. < op_name > [ ‘(‘ <initial_expression_list> *)‘ ] 
| 4 (‘ < initial_expression > ‘) 4 

| < initial_expression > <binary_op> < initial_expression > 

| < unary_op > < initial_expression > 

34. < binary_op > 

::= and | or | xor 

I < I > I - I >= I <= I /= 

| + | - | & | * | / | mod | rem | ** 

35. < unary_op > 

::= not | abs | - | + 

36. < time > 

::= < integer_literal > <unit> 

37. < unit > 

::= microsec | ms | sec | min | hours 
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38. < expression_list > 

::= < expression > { , < expression > } 

39. <expression_list > 

::= true 

| false 

| < integer_literal > 

| < time > 

| < reaHiteral > 

| < string_literal > 

| <id> 

I < type_name > . < op_name > [ ‘ (‘ < expression_list > ‘) ’ ] 
| ‘ (‘ < expression > ‘ ) ‘ 

| < expression > <binary_op> < expression > 

| <unary_op> < expression > 


40. < op_name > 

::= < id > 


41. < id> 

::= < letter > { < alphanumeric > } 

42. < reaHiteral > 

::= < integer_literal > . < integer_literal > 

43. < integer_literal > 

::= < digit> { < digit > } 
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44. < stringliteral > 

::= “ { <char> } “ 

45. < char > 

::= any printable character except ‘ } ‘ 

46. < digit > 

”= 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 

47. < letter > 

::= a | b | c | d | e | f | g | h | i | j | k | 1 

I m|n|o|p|q|r|s|t|u|v|w|x 
I y|z|A|B|C|D|E|F|G|H|I|J 
| K|L|M|N|0|P|Q|R|S|T|U 

| V | W | X | Y | Z 

48. < alphanumeric > 

::= < letter > 

| < digit > 

I 

49. < text > 

::= { <char> } 
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APPENDIX B. PSDLParser and PSDLBuilder 


PSDLParser and PSDLBuilder files contain JavaCC source code. JavaCC is a 
parser generator that is used with Java applications. It reads a grammar specification and 
converts it to a Java program that can recognize matches to the grammar. 

JavaCC is available for download from the Internet. More information about 
JavaCC is available at www.suntest.com/JavaCC. 

PSDLParser routines read an input stream that contains PSDL constructs. If it can 
successfully parse the stream, it will return without an exception. If any of the PSDL 
gr ammar constructs are violated, it will throw ParseException. 

PSDLBuilder is similar to PSDLParser, but it also contains actions to create data 
structures to represent the prototype in PSDL Editor. These actions are embedded Java 
code. JavaCC automatically inserts these actions into the parser that it creates. 
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/* 

Program : PsdlGrammar.jj 
Author : Ilker Duranlioglu 

This grammar file is written in JavaCC version 0.8prel. 


options { 

IGNORE_CASE - true; /* PSDL is not case sensitive */ 

DEBUG_PARSER = true; /* Set this flag to true to trace the parser calls */ 

} 


PARSER_BEGIN {PsdlParser} 

package caps.Parser; 

import java.io.*; 
import caps.Psdl.*; 
import java.util.Vector; 

public class PsdlParser { 

public static void main (String argsU) throws ParseException { 

} 

} // End of the class PsdlParser 
PARSER.END (PsdlParser) 


/* White Space */ 
SKIP : 

{ 

| " \r“ 

I “\f 
I -\n- 
} 

/* Reserved Words */ 


TOKEN : 



< 

IF : “if 

* > 

1 

< 

MS : "ms 

" > 

1 

< 

SEC : "sec* > 

1 

< 

END : "end" > 

1 

< 

MIN : "min* > 

1 

< 

TYPE : " 

type" > 

i 

< 

EDGE : “ 

edge• > 

1 

< 

TRUE : " 

true" > 


< 

FALSE : 

"false" > 

1 

< 

GRAPH ; 

" graph" > 

1 

< 

TIMER : 

•timer" > 

l 

< 

HOURS : 

"hours" > 


< 

INPUT ; 

" input" > 

1 

< 

PERIOD : 

■period" > 

1 

< 

STATES : 

■states" > 

1 

< 

AXIOMS : 

"axioms* > 


< 

OUTPUT : 

■output" > 

1 

< 

VERTEX : 

■vertex" > 

l 

< 

GENERIC 

: "generic" > 


< 

MICROSEC 

: "microsec" > 


< 

OPERATOR 

: "operator" > 

[ 

< 

KEYWORDS 

: "keywords" > 

1 

< 

PROPERTY 

: "property" > 

1 

< 

TRIGGERED : "triggered" > 


< 

EXCEPTION : "exception* > 

1 

< 

INITIALLY ; "initially" > 


< 

EXCEPTIONS : "exceptions" > 

1 

< 

DESCRIPTION : "description" > 


< 

SPECIFICATION : "specification" > 

1 

< 

IMPLEMENTATION : "implementation" 


) 

/* Operators */ 

TOKEN : 

{ 

/* Binary Operators */ 

< OR : "or’ > 

| < AND : "and" > 

J < MOD : "mod" > 
j < REM : •rem* > 
j < XOR : "xor" > 
j < GREATER_THAN : ■>" > 
j < LESS_THAN : ■<- > 
j < EQUALS : '=' > 

| < GREATER_OR_EQUAL_TO : ">=" > 
j < LESS_OR_EQUAL_TO : "<=" > 
j < DIVIDE.EQUALS : "/ = " > 
j < PLUS : " + " > 
j < MINUS : > 

| < AMPERCENT : "&" > 
j < STAR ; •*• > 
j < FACTOR ; ■/■ > 
j < STAR.STAR : •**“ > 
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/* Unary Operators */ 

| < ABS : "abs* > 
j < NOT : "not" > 

} 

/* String real, and integer literals */ 

TOKEN : 

{ 

< TEXT : { < CHAR_TEXT > )* > 

| < #CHAR_TEXT : -["}") > 

| < STRXNG_LITERAL : { < CHAR_LIT > )* > 

j < #CHAR_LIT : "\""J > 

| < REAL_LITERAL : < XNTEGER_LITERAL > < INTEGER_LITERAL > > 

j < INTEGER_LITERAL ; < INT_DIGIT > { < INT_DIGIT > )* > 
j < #INTJDIGIT : ["0" - "9"] > 

} 

/* Identifiers */ 

TOKEN : 

{ 

< IDENTIFIER : < ID_LETTER > ( < ID_LETTER > ) < ID_DIGIT > | “_“)*> 
| < #ID_LETTER : ["a" - "z"] | ("A" - "ZM > 

| < #ID_DIGIT : ["0" - "9"] > 

} 

/* Digits eind letters */ 

TOKEN : 

{ 

< DIGIT : ["0" - "9"] > 

| < LETT E R : ["a" - "Z"] | ["A" - "Z"]> 

> 


/** 

* Production 1 
*/ 

void psdl () : 

O 

{ 

( component () )* 

) 

/** 

* Production 2 
*/ 

void component () : 

O 

{ 

data_type () 

| operator {) 

> 

/** 

* Production 3 
*/ 

void data_type () : 

O 

( 

<TYPE> id () type_spec () type_impl {) 

} 

/** 

* Production 4 
*/ 

/* <f\jnctionality> is directly included in this production */ 
void type_spec() : 

() 

{ 

<SPECIFICATION t <GENERIC> type_decl () ] { type_decl {) ] 

{ <OPERATOR> op_name () operator_spec () )* 

[ keywords () ] [informal_desc () J t formal_desc {) ] <END> 

} 

/** 

* Production 5 
*/ 

void operator () : 

O 

{ 

<OPERATOR> op_name O operator_spec (} operator_impl () 

} 

/** 

* Production 6 

*/ 

/* <functionality> is directly included in this production *1 
void operator_spec {) : 

O 

{ 

<SPECIFICATION> ( inter_face (} )* t keywords () ] [informal_desc 0 ] [ formal__desc () 3 <END> 

> 
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/** 

* Production 7 
*/ 

void inter_face () : 

O 

( 

attribute () [ regmts_trace () ] 

> 

/** 

* Production 8 
*/ 

void attribute () : 

U 

{ 

<GENERIC> type_decl () 

| <INPUT> type_decl () 
j <OUTPUT> type_decl {) 

j <STATES> type_decl () <INITIALLY> initial_expression_list () 
l <EXCEPTIONS> idLlist () 
j “maximum execution time* time () 

} 

/** 

* Production 9 
*/ 

void type_decl () : 

O 

{ 

icLlist {) type_name {) ( id_list () type_name () )* 

} 

/** 

* Production 10 
*/ 

/* This production is mofidied to remove common prefix id <) */ 

/* 

void type_name () : 

O 

{ 

id () 

| id () type_decl {) "]■ 

> 

*/ 

void type_name {) : 

O 

{ 

id {) type_name_suf fix () 

} 

/** This production is to remove the common prefix id () */ 
void type_name_suffix {) : 

O 

{ 

“[“ type_decl () “]“ 

| empty_string () 

) 

/** 

* Production 11 
*/ 

void id_list {) : 

« 

{ 

id O ( id {) )* 

} 

/** 

* Production 12 
*/ 

void reqmts_trace () : 

O 

{ 

"required by“ id^list () 

} 

I** 

* Production 13 
*/ 

/* This production is included directly in other productions, 
because it caused empty string 
void functionality () : 

O 

{ 

[ keywords () ] [informal_desc () ] E formal_desc 0 ] 

) 

*/ 

/** 

* Production 14 
*/ 

void keywords (> : 

() 

{ 
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<KEYWORDS> icLlist {) 

} 

,** 

* Production 15 
*/ 

void informal_desc () : 

O 

< 

<DESCRXPTION> < TEXT > 

) 

/** 

* Production 16 
*/ 

void f ormal_desc () : 

{) 

{ 

<AXIOMS> < TEXT > 

} 

/** 

* Production 17 
*/ 

/* This production is causing a common prefix problem and is modified 
void type_impl {) : 

O 

{ 

< IMPLEMENTATION id () id () <END> 

| < IMPLEMENTATION type_name {) 

( <OPERATOR> op_name {) operator_impl () }* <END> 

> 

*/ 

void type_inpl {) : 

O 

{ 

<IMPLEMENTATION id () type_impl_suffix () 

} 

/** This production is to remove the common prefix “implementation" */ 
void type_impl_suffix () : 

O 

{ 

id () <END> 

[ [ "t" type_name_suffix {) "J“ ] { <OPERATOR> op_name () operator_impl () 

} 

/** 

* Production 18 
*/ 

/* This production causes a common prefix problem and hence is modified 
void operator_in?>l () : 

o 

c 

<IMPLEMENTATION id () id () <END> 

| <IMPLEMENTATION psdl_impl () <END> 

) 

*/ 

void operator_impl () : 

() 

< 

< IMPLEMENTATION operator_impl_suf f ix () 

} 

/** This production is to remove common prefix "implementation* */ 
void operator_i m pl_suffix () : 

O 

{ 

id () id {) <END> 

| psdl_intpl () <END> 

} 

/** 

* Production 19 
*/ 

void psdl^impl () : 

O 

{ 

data_flow_diagram () C streams () ][ timers () ] 

[ control_constraints () ] [ informal_desc (> } 

) 

/** 

* Production 20 
*/ 

void data_flow_diagram {) : 

O 

{ 

<GRAPH> { vertex () )* ( edge () )* 

) 

/** 

* Production 21 


)* <END> 
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] ( property () ) 


*/ 

void vertex () : 

O 
{ 

<VERTEX> op_id {) [ ■:■ time () 

} 

/** 

* Production 22 

*/ 

void edge () : 

{) 

{ 

<EDGE> id () [ time () ] op_id () "->* op_id () ( property () )* 

} 

/** 

* Production 23 
*/ 

void property () : 

{} 

{ 

<PROP£RTY> id () " = " expression () 

} 

/** 

* Production 24 
*/ 

/* This production has common prefix problem and is modified 
void op_id () : 

O 

{ 

[ id {) ] opjiame () [ [ id^list () ] "|" [ id^list () 3 *)* ] 

} 

*/ 

void op_id {) : 

O 

{ 

op_jname {) [ " *" id () ] ["{" [ icLlist () 3 “ J' [ id_list {) ] “)" ] 

) 

/** 

* Production 25 
*/ 

void streams () : 

O 

{ 

"data stream" type_decl {) 

} 

/** 

* Production 26 

*/ 

void timers () : 

U 

{ 

<TIMER> id_list (> 

} 

/** 

* Production 27 
*/ 

void control_constraints {) : 

(> 

( 

"control constraints" constraint () { constraint () )* 

> 

/** 

* Production 28 
*/ 

void constraint () : 

{} 

{ 

<OPERATOR> op_id () 

[ <TRIGGERED> [ trigger () ] [ <XF> expression () ] [ reqmts_trace () ] ] 

[ <PERIOD> time () [ reqmts_trace () ] ] 

[ "finish within" time () [ reqmts_trace () ] ] 

[ "minimum calling period" time <) [ reqmts_trace () ] ] 

[ "maximum response time" time () I reqmts_trace (} ] ] 

( constraint_options () }* 

) 

/** 

* Production 29 
*/ 

void constraint_options () : 

U 

{ 

<OUTPUT> id_list () <IF> expression {) [ reqmts_trace {) ] 

| < EXCE PTION> id () [ <IF> expression 0 1 [ reqmts_trace {) ] 

| timer_op () id {) I <IF> expression {) ] [ reqmts_trace () ] 

} 
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/** 

* Production 30 
*/ 

void trigger () : 

O 

{ 

"by all" icLlist () 

| "by some" icLlist () 

} 

/** 

* Production 31 
V 

void timer_op () : 

O 

{ 

“reset timer" 

| "start timer’ 
j "stop timer* 

} 

/** 

* Production 32 
*/ 

void initial_expression_list () : 

O 

{ 

initial__express ion () ( *," initial_expression () )* 

) 

/** 

* Production 33 
*/ 

/** This production has two common prefix problems and and a left recursion problem and i 
/* 

void initial_expression () : 

O 

{ 

< TRUE > 

| < FALSE > 

| < INTEGER_LITERAL > 

| < REAL_LITERAL > 

| < STRING^LITERAL > 

| id () 

j type_name {) "." op_name {) [ "{* initial_expression_list (} ")* ] \ 

| "(" initial_expression {) ")" 

j initial_expression {) binary_op 0 initial_expression O 
j unary_op () initial_expression (> 

) 

*/ 

void initial_expression () : 

O 

{ 

initial_expression_l () initial_expression_tail () 

) 

void initial_expression_l () : 

U 

{ 

< TRUE > 

| < FALSE > 

| < STRING_LITERAL > 

j < INTEGER_LITERAL > initial_expression_suffixl () 
j id {) initial_expressiorL.suffix2 () 

| " (" initial_expression () ■)" 

| unary_op (} initial_expression () 

} 

void initial_expression_tail () : 

{) 

{ 

binary_op {) initial_e^pression () initial_expression_tail () 

| empty_string () 

} 

void initial_expression_suffixl <) : 

U 

{ 

empty_string {) 

( ’.’ < INTEGER_LITERAL > 

} 

void initia^expression^suf fix2 () : 

(> 

{ 

empty_string () 

1 [ "[" type_name_suffix () "1 * 3 *." op_name () [ "(" initial_expression_list () ")" ] 

} 

/** 

* Production 34 
*/ 

void binary_op {) : 

« 


modified */ 
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{ 

<AND> | <0R> | <XOR> | <GREATER_THAN> [ <LESS_THAN> 

| <EQUALS> | <GREATER_OR_EQUAL_TO> | <LESS_OR_EQUAL_TO> 
j <DIVIDE_EQUALS> | <PLUS> | <MINUS> | <AMPERCENT> 
j <STAR> | <FACTOR> | <MOD> | <REM> | <STAR_STAR> 

) 

/** 

* Production 35 
*/ 

void unary_op () : 

O 

{ 

<NOT> | <ABS> j <MINUS> | <PLUS> 

> 

/** 

* Production 36 
*/ 

void time {) : 

C) 

( 

< INTEGER_LITERAL > unit () 

> 

/** 

* Production 37 
*/ 

void unit () : 

{> 

C 

<MICROSEC> 

| <MS> ' 

| <SEC> 
j <MIN> 

| <HOURS> 

} 

/** 

* Production 38 

V 

void expression_list {) : 

O 

{ 

expression {) ( ",' expression () )* 

} 

/** 

* Production 39 
*/ 

/** This production has two common prefix problems and and a left recursion problem and is modified *l 
f* 

void expression {) : 

O 

{ 

<TRUE> 

| <FALSE> 

| time () 

j < INTEGER_LITERAL > 
j < REAL_LITERAL > 
j < STRING_LITERAL > 

| id (} 

j type_name O ■." op_name {) [ ■(“ e^3ression_list 0 ")“ 1 

j ■(• expression () ")" 

| expression () binary_op {) expression 0 
J unary_op {) expression () 

} 

*/ 

void expression {) : 

U 

{ 

expression_l () expression_tail () 

} 

void expression^. () : 

O 

{ 

< TRUE > 

| < FALSE > 
j < STRING_LITERAL > 

j < INTEGER_LITERAL > expression_SUffixl () 

| id () expression_suffix2 () 

J ■(■ expression (} ■)" 
j unary_op () expression () 

) 

void expression_tail () : 

O 

{ 

binary_op () expression () expression_tail {> 

] empty_string {) 

} 

void expression_suffixl () : 
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{} 

{ 

empty_string () 

| < INTEGER^LITERAL > 

j unit () 

> 

void expression_suffix2 () : 

(} 

{ 

empty_string {) 

| [ “[* type_name_suffix () "]• 3 * -“ op_name () [ * {“ expression_list () •)" ] 

} 

/** 

* Production 40 
*/ 

void op_name () : 

{> 

{ 

id {) 

) 

/** 

* Production 41 
*/ 

void id () : 

O 

{ 

< IDENTIFIER > 

> 

/* 

Production 42 

*/ 

/* This is a token, it is removed from the parser for efficiency 
void real_literal {) : 

{) 

{ 

< INTEGER_LITERAL > *. • < XNTEGER_LITERAI» > 

) 

*/ 

/** 

* Production 43 
*/ 

void integer_literal () : 

O 

{ 

< INTEGER_LITERAL > 

) 

/* 

Production 44 

*/ 

/* This is a token, it is removed from the parser for efficiency 
void string_literal () :• 

O 

{ 

< STRING_LITERAL > 

} 

*/ 

/* 

Production 45 

*/ 

/* This is a token, it is removed from the parser for efficiency 
void digit {) : 

O 

{ 

< DIGIT > 

} 

*/ 

/* 

Production 46 

V 

/* This is a token, it is removed from the parser for efficiency 
void letter () : 

O 

{ 

< LETTER > 

) 

*/ 

/* 

Production 47 

*/ 

/* This goes into < IDENTIFIER >, it is removed from the parser 
void alphanumeric {) : 

O 

{ 

letter {) 

J digit () 

j . ■ 
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) 

*/ 

/* 

* Production 48 
V 

/* This production goes into < TEXT > */ 

/* 

void text () : 

O 

{ 

< TEXT > 

> 

*/ 

/** 

* Production 49 

*/ 

/** Represents the empty string, not a part of the PSDL grammar */ 
void empty_string () : 

O 

{ 

{ return; } 

} 

/* 

Production 50 

*/ 

/* This production is no more needed 
void ch_ar {) ; 

n 

{ 

< CHAR : -["}“] > 

> 

*f 

/** 

* This production is not in the grammar 

* It is used to check output guards of a vertex 
*/ 

void check_output_guards () : 

O 

{ 

< < OUTPUT > icl_list () < IF > expression {) [reqmts_trace ()] ) + 

> 

/** 

* This production is not in the grammar 

* It is used to check exception guards of a vertex 
V 

void check_exceptio n g uards {) : 

O 

{ 

( < EXCEPTION > id {) [ < IF > expression {) ] [reqmts_trace 03 )+ 

} 

/** 

* This production is not in the grammar 

* It is used to check exception list of a vertex 
*/ 

void check_exception_list () : 

O 

{ 

( < EXCEPTIONS > id_list () )+ 

} 

/** 

* This production is not in the grammar 

* It is used to check timer ops of a vertex 

*/ 

void check_timer_ops () : 

O 

{ 

( timer_op {) id 0 [ < IF > expression () 1 [reqmts_trace {)] )+ 

) 

/** 

* This production is not in the grammar 

* It is used to check parent specs 

*/ 

void check_parent_spec {) : 

() 

{ 

< OPERATOR > op_name () operator_spec () 

> 
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/* 

Program : PsdlBuiler. 3 j 
Author : Ilker Duranlioglu 

This grammar file is written in JavaCC version 0.8prel. 

*/ 

options { 

IGNORE_CASE = true; 

DEBUG_PARSER = true; 

) 


PARSER_BEGIN {PsdlBuilder) 

package caps.Builder; 

import java.io. *; 
import java.util.*; 
import caps.Psdl.*; 

public class PsdlBuilder { 

private static Vector dfcVector; 

private static Vector strearnsVector; 

private static Vertex currentOp; 

private static Vertex currentChild; 

private static Edge currentEdge; 

private static Vector idList = new Vector (); 

private static int index; 

public static void main (String args[]) throws ParseException { 

> 

public static Vertex buildPrototype (File file) 

{ 

BufferedReader reader = null; 
try { 

reader = new BufferedReader (new FileReader (file)); 

} catch (FileNotFoundException e) ( 

Sys tem.out.printIn (e); 

) 

dfcVector = new Vector (); 
streamsVector = new Vector {); 
idList » new Vector (); 
currentOp * null; 
currentEdge = null; 
currentChild = null; 

Relnit (reader); 

try { 

psdl (); 

} catch (ParseException ex) { 

System.out.printIn (ex); » 

System.exit (0); 

} 

Vertex root = findRoot (); 
dfcVector = null; 
idList = null; 
currentOp = null; 
currentEdge = null; 
currentChild = null; 
return root; 

} 

public static String label; 
public static int id; 

public static Vertex findOperator (String name, boolean doubleSuffix) 

{ 

DataFlowComponent d; 

Vertex found = null; 
extractLabel (name, doubleSuffix); 

for (Enumeration enum = dfcVector.elements (); enum.hasMoreElements ();) { 
d = (DataFlowComponent) enum.nextElement (); 

String str = 
if (doubleSuffix) 

str = new String (d.getLabel () + + d.getld () + + (d.getld () - 1)); 

else 

str - new String (d.getLabel () + + d.getld ()); 

if ((d instanceof Vertex) && (str.equals (name))) 
found = (Vertex) d; 

) 

if (found == null) { 

if (doubleSuffix == false) 

found = new Vertex (0, 0, null, false); // This is the root 
else 

found = new Vertex (0, 0, currentOp, false); // This is a child vertex 


/* PSDL is not case sensitive *1 

/* Set this flag to true to trace the parser calls */ 
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found.setLabel (label); 

found.setld (id); 

dfcVector. addElement (found) ; 

) 

else if (doubleSuffix && found.getParent () == null) { 
currentOp.add (found); 

) 

return found; 


public static void extractLabel (String s, boolean doubleSuffix) 

{ 

int index = s.lastlndexOf <"_"); 

String temp = s.substring (index + 1, s.length {)); 
int nuxn * Integer .par selnt (temp); 
s = new String (s.substring (0, index)); 

if (doubleSuffix == false) { // If contains only one suffix 

label = s; 
id = num; 

} 

else { 

index = s.lastlndexOf (); 

temp * s.substring (index + 1, s.length ()); 

num = Integer.parselnt (temp); 

s = new String (s.substring (0, index)); 

label a s; 

id = num; 

) 


public static Edge findEdge (String name) 

{ 

DataFlowComponent d; 

Edge found = null; 

for (Enumeration enum = streamsVector.elements (); enum.hasMoreElements ();) ( 
d ;= (DataFlowComponent) enum. next Element (); 
if ((d instanceof Edge) && (d.getLabel ().equals (name))) 
found = (Edge) d; 

) 

return found; 


public static Vertex findRoot 0 

{ 

Vertex o = null; 

DataFlowComponent d; 

for (Enumeration enum = df cVector. elements (); enum.hasMoreElements ();) { 
d = (DataFlowComponent) enum.nextElement (); 
if (d.getParent () == null) 
o = (Vertex) d; 

) 

return o; 


public static String extractldList (Vector v) 

{ 

String str = 

Enumeration enum; 
if (v !- null) { 

enum = v.elements (); 
if (enum.hasMoreElements ()) 

str = new String ((String) enum.nextElement ()); 
while (enum.hasMoreElements ()) ( 

str = str.concat (“, ").concat ((String) enum.nextElement ()); 

} 

) 

return str; 


public static Vertex findChild (String name) 

{ 

DataFlowComponent d; 

Vertex found = null; 

extractLabel (name, true); // DoubleSuffix 

for (Enumeration enum * currentOp. children (); enum.hasMoreElements ();) { 
d = {DataFlowComponent) enum.nextElement {); 
if ((d instanceof Vertex) && (d.getLabel {).equals (label))) 
found = (Vertex) d; 

) 

return found; 


public static void setCurrentOp (Vertex v) 

{ 

currentOp = V; 

} 

public static void setVertexProperty (Vertex v. String prop. String exp) 

C 

if (prop.equalsIgnoreCase ("x")) 
v.setX (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase (*y“)) 
v.setY (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase (“radius")) 
v.setWidth (Integer.parselnt (exp) * 2); 
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else if (prop.equalsIgnoreCase ('color")) 
v.setColor (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("label_font")) 
v.setLabelFontIndex (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase (*label_ - x_of fset")) 
v.setLabelXOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("label_y_offset")) 
v.setLabelYOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase {“met_font")) 
v.setMetFontIndex (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("met_unit")) ( 
if (v.getMet () != null) 

v.getMet ().setTimeUnits (exp); 

) 

else if (prop.equalsIgnoreCase (“met_x_offset")) 
v.setMetXOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("met_^_offset")) 
v.setMetYOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("is__terminator")) { 
if (exp.equalsIgnoreCase ("true")) 
v.setTerminator (true); 

) 

) 

public static void setEdgeProperty (Edge e, String prop, String exp) 

{ 

if (prop.equalsIgnoreCase ("id")} 
e.setld (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("label_font")) 
e.setLabelFontlndex (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase (*label_x_offset")) 
e.setLabelXOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase (*label_y_offset")) 
e.setLabelYOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("latency_font")) 
e.setMetFontIndex (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase (•latency_unit")) { 
if (e.getMet () != null) 

e.getMet ().setTimeUnits (exp); 

) 

else if (prop.equalsIgnoreCase (*latency_x_offset")) 
e.setMetXOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("latency_y_offset")) 
e.setMetYOffset (Integer.parselnt (exp)); 
else if (prop.equalsIgnoreCase ("spline")) 
e.setlnitialControlPoints (exp); 

) 

) // End of the class PsdlBuilder 
PARSER_END (PsdlBuilder) 


/* White Space */ 

SKIP : 

{ 

| - Xr - 

I "\t" 

| "\n« 

) 

/* Reserved Words */ 

TOKEN : 

{ 

< IF : "if" > 

| < MS : "ms" > 
j < SEC : "sec" > 
j < END : "end" > 

| < MIN : "min" > 
j < TYPE ; “type" > 
j < EDGE : "edge" > 
j < TRUE : "true" > 
j < FALSE : "false" > 
j < GRAPH ; "graph" > 
j < TIMER : "timer" > 
j < HOURS : "hours" > 

| < INPUT : "input" > 
j < PERIOD : "period" > 

| < STATES : "states" > 

| < AXIOMS : "axioms" > 
j < OUTPUT : "output* > 

| < VERTEX : "vertex" > 
j < GENERIC : "generic" > 
j < MICROSEC : "microsec" > 
j < OPERATOR : "operator" > 
j < KEYWORDS : "keywords" > 

| < PROPERTY : "property* > 
j < TRIGGERED : "triggered" > 
j < EXCEPTION : "exception" > 
j < INITIALLY : "initially" > 
j < EXCEPTIONS : "exceptions" > 
j < DESCRIPTION : "description" > 
j < SPECIFICATION : "specification" > 
j < IMPLEMENTATION : "implementation" > 
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> 


/* Operators */ 

TOKEN : 

{ 

/* Binary Operators */ 

< OR : “or“ > 

j < AND : "and* > 
j < MOD : “mod" > 

| < REM : "rem" > 

| < XOR : "XOr“ > 
j < GR£ATER_THAN : ■>■ > 

j < LESS_THAN : > 

j < EQUALS : > 

| < GREATER_OR_EQUAL_TO : ">=" > 
j < LESS_OR_EQUAL_TO : "<=* > 

| < DIVIDE_EQUALS : “/=“ > 

[ < PLUS : "+" > 
j < MINUS : > 

j < AMPERCENT : > 

j < STAR : •*" > 

| < FACTOR : •/" > 

| < STAR_STAR : "+*" > 

/* Unary Operators */ 

| < ABS : "abs* > 
j < NOT : “not" > 

) 

/* String real, and integer literals */ 

TOKEN : 

{ 

< TEXT : ( < CHAR_TEXT > )* "}" > 

| < #CHAR_TEXT : -{"}"] > 

j < STRING_LITERAL : ( < CHAR^LIT > )* *\"" > 

[ < #CHAR_LIT : \ ■ J > 

| < REALJLITERAL : < INTEGER_LITERAL > “. " < INTEGERJLITERAL > > 

| < INTEGER_LITERAL ; < INT_DIGIT > { < INTJDIGIT > )* > 
j < #INT_DIGIT : ["0“ - "9"] > 

J 

/* Identifiers */ 

TOKEN : 

( 

< IDENTIFIER : < ID_LETTER > ( < ID_LETTER > | < ID_DIGIT >("_“)*> 
J < #ID_LETTER : [“a“ - "z"J J [“A“ - "Z"] > 

j < #ID_DIGIT : ["0- - "9“] > 

} 

/* Digits and letters */ 

TOKEN : 

{ 

< DIGIT : t"0" - "9“] > 

| < LETTER : fa* - “Z"] | [“A" - “Z“]> 

> 


/** 

* Production 1 
*/ 

void psdl () : 

{) 

{ 

( component () )* 

} 

/** 

* Production 2 
*/ 

void component () : 

<) 

{ 

data_type () 

| operator () 


/** 

* Production 3 
*/ 

void data_type () : 

{) 

{ 

<TTPE> id () type_spec () type„impl {) 


/** 

* Production 4 
*/ 

/* <functionality> is directly included in this production */ 
void type_spec () : 

O 

( 

<SPECIFICATION> [ <GENERIC> type^decl (false) ] [ type_decl (false) ] 
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( <OPERATOR> op_name () operator_spec () )* 

[ keywords () ] [informal_desc {) 3 [ formal_desc () J <END> 

} 

/** 

* Production 5 
*/ 

void operator () : 

{ 

String name; 

} 

{ 

<OPERATOR> name = op_name () 

{ currentOp = CindOperator (name, false); } 
operator_spec () operator_imp1 {) 

{ 

currentOp = null; 

} 

) 

/** 

* Production 6 
*/ 

/* <functionality> is directly included in this production */ 
void operator_spec () : 

{ 

String desc; 

Vector list; 

) 

{ 

<SPECIFICATION ( interface () )* 

I list = keywords () { currentOp.setKeywordList (list); ) ] 

[ desc = informal„desc () { currentOp.setlnformalDesc (desc); ) ] 

[ desc = formal_desc 0 { currentOp.setFormalDesc (desc); ) ] <END> 


/** 

* Production 7 
*/ 

void interface () : 

() 

{ 

attribute () /* reqmts_trace is under attribute */ 


/** 

* Production 8 
*/ 

void attribute () : 

{ 

String initial; 

Token tok; 

Vector list; 

PSDLTime met; 

Vector regents = null; 

String str; 

} 

{ 

tok = <GENERIC> type_decl (false) 

{ str = currentOp.getGenericList (); 
if (str != "") 

str = str.concat (*\n"); 

str = str.concat (tok.toString ()+““+ extractldList (idList)); 

> 

[ list = regmts_trace () { str * str.concat (“\n REQUIRED BY " + extractldList (list)); } 3 
{ currentOp.setGenericList (str); } 
l <INFUT> type_decl (false) [ reqmts = reqmts_trace () 1 

{ ((Vector) currentOp.getSpecReqmts O.elementAt {0)).addElement (extractldList (regnts)); } 

| <OUTPUT> type_decl (false) [ reqmts = reqmts_trace () 1 

{ ((Vector) currentOp.getSpecReqmts O.elementAt (1)).addElement (extractldList (reqmts)); } 

| <STATES> type_decl (true) <INITIALLY> initial = initial_expression_list () 

{ 

currentEdge.setStateStream (true); 
currentEdge.setlnitialValue (initial}; 

) 

I reqmts = reqmts_trace () 1 

{ ((Vector) currentOp.getSpecReqmts O.elementAt (2)).addElement (extractldList (reqmts)); ) 

| tok = <EXCEPTIONS> list = id^list 0 
{ str = currentOp.getExceptionList (); 
if (str != "*) 

str = str.concat ("Nn - ); 

str a str.concat (tok.toString ()+““+ extractldList (list)); 

> 

[ list = reqmts_trace () { str = str.concat (“\n REQUIRED BY " + extractldList (list)); } ] 
( currentOp.setExceptionList (str); ) 

{ "maximum execution time" met = time 0 { currentOp.setMet (met); ) 

[ list = reqmts_trace () { currentOp.setMetReqmts (list); > ] 


/** 

* Production 9 
*1 

void type_decl (boolean buildEdge) : 

{ 

Vector idList; 
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String type = ■*; 

) 

{ 

idList = id^list {) type = type_name {) 

{ 

currentEdge = findEdge {(String) idList.elementAt (0)); 
if (buildEdge && (currentEdge == null)) { 
currentEdge = new Edge (0, 0, currentOp); 
currentEdge.setLabel ((String) idList.elementAt (0)); 
s treamsVector.addElement (currentEdge); 

) 

if (buildEdge) 

currentEdge.setStreamType (type); 

> 

( "," idList = id_list () ■:" type = type_name () 

{ 

if (buildEdge) ( 

currentEdge = findEdge ((String) idList.elementAt (0)); 

for (Enumeration enum = s treamsVec tor. elements (); enum.hasMoreElements ();) { 
Edge e = (Edge) enum.nextElement (); 
if (currentEdge.getLabel ().equals (e.getLabel ())) 
e.setStreamType (type); 

} 

> 

} 

)* 

} 

/** 

* Production 10 

*/ 

/* This production is mofidied to remove common prefix id () */ 

/* 

String type_name () : 

{ 

String name = 

} 

{ 

name = id () { return name;} 

| id {) type_decl (false) -}" 

} 

*/ 


String type_name () : 

{ 

String name; 

) 

( 

name = id () type_jname_suffix () 
{ return name; } 


/** This production is to remove the common prefix id () */ 
void type_name_suffix () : 

O 

( 

•[" type_decl (false) •]" 

| empty_string () 

} 

/** 

* Production 11 
*/ 

Vector id_list () : 

{ 

idList = new Vector (); 

String name; 

) 

{ 

name = id () { idList.addElement (name); } 

{ ",* name = id {) { idList.addElement (name); } )* 
{return idList; } 


/** 

* Production 12 
*/ 

Vector reqmts_trace () : 

{ 

Vector list; 

} 

{ 

"required by" list = id_list () 
{ return list; } 


/** 

* Production 13 
*/ 

/* This production is included directly in other productions, 
because it caused empty string 
void functionality () : 

O 

{ 

[ keywords () ] [informal_desc () ] [ formal_desc {) ] 
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) 

*/ 


/** 

* Production 14 
*/ 

Vector keywords {) : 

{ 

Vector list; 

> 

( 

<KEYWORDS> list = icLlist 0 
{ return list; > 

) 

/** 

* Production 15 
*/ 

String informal_desc () : 

{ 

Token tok; 

Token text; 

} 

{ 

tok * <DESCRIPTION> text = < TEXT > 

{ return new String (tok.toString () + * " + text.toString ()); } 

> 

/** 

* Production 16 
*/ 

String formal_desc {) : 

{ 

Token tok; 

Token text; 

) 

{ 

tok * <AXIOMS> text = < TEXT > 

{ return new String (tok.toString () + " " + text.toString {)); } 

} 

/** 

* Production 17 
*/ 

/* This production is causing a common prefix problem and is modified 
void type_impl () : 

O 

{ 

<IMPLEMENTATION id () id {) <END> 

I < IMPLEMENTATION type_name () 

( <OPERATOR> op_name () operator_impl {) ) * <END> 

} 

*/ 

void type_impl () : 

O 

{ 

<IMPLEMENTATION id () type_impl_suffix () 

} 

/** This production is to remove the common prefix "implementation" */ 
void type_impl_suffix () : 

O 

{ 

id () <END> 

| [ "[" type_name_suffix {) ] ( <OPERATOR> op__name () operator_inpl () 

} 

/** 

* Production 18 
*/ 

/* This production causes a common prefix problem and hence is modified 
void operator_impl () s 
O 
{ 

<IMPLEMENTATIONS* id () id (} <END> 

| <IMPLEMENTATION psdl_impl () <END> 

} 

*/ 

void operator_impl () : 

O 

{ 

<IMPLEMENTATION operator_impl_su£f ix () 

> 

/** This production is to remove common prefix "implementation" */ 
void operator_impl_suffix () : 

{ 

String language; 

} 

{ 

language = id () id () <END> 

{ currentOp.setlnpLanguage (language); ) 

| psdl_impl () <END> 


)* <END> 
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} 


/** 

* Production 19 
*/ 

void psdl_impl () : 

{ 

String desc; 

} 

{ 

data_flow_diagram {) [ streams () ][ timers () ] 

[ control_constraints () J 

[ desc = informal_desc () { currentOp.setGraphDesc .(desc); ) ] 

} 

/** 

* Production 20 
*/ 

void data_flow_diagram () : 

{) 

{ 

<GRAPH> { vertex () )* ( edge () )* 


/** 

* Production 21 

*/ 

void vertex () : 

{ 

String name; 

PSDLTime met; 

} 

{ 

<VERTEX> name = op_id {) 

{ currentChild = findOperator (name, true); ) 

[ *;■ met = time () { currentChild.setMet (met); } J ( property (currentChild) )* 
{ currentChild = null; ) 


/** 

* Production 22 

*/ 

void edge () : 

{ 

String name; 

PSDLTime latency; 

Vertex src; 

Vertex dest; 

) 

{ 

<EDGE> name s id () 

{ if ((currentEdge = findEdge (name)) == null) { 
currentEdge = new Edge (0, 0, currentop); 
currentEdge.setLabel (name); 
streamsVector.addElement (currentEdge); 

} 

else { 

if (currentEdge.getSource () == null) { 

streamsVector.removeElement (currentEdge); 
currentEdge.removeFromParent (); 

> 

Edge e = new Edge (0, 0, currentOp); 
e.setLabel (name) ; 

e.setStreamType (currentEdge.getStreamType ()); 
e.setStateStream (currentEdge.isStateStream ()); 
e.setlnitialValue (currentEdge.getlnitialValue ()); 
streamsVector. addElement (e); 
currentEdge = e; 

> 

} 

[ latency = time {) { currentEdge.setMet (latency); } ] 

name = op_id ()•{ if (name.equals ("EXTERNAL")) { 

External ex = new External (0, 0, currentop); 
ex.addOutEdge (currentEdge); 
currentEdge.setSource (ex); 

} 

else ( 

src = findOperator (name, true); 
currentEdge.setSource (src); 
src.addOutEdge (currentEdge); 

} 

) 

■->“ 

name = op_id () {if (name, equals ("EXTERNAL 1 *)) { 

External ex = new External (0, 0, currentop); 
ex. addlnEdge (currentEdge); 
currentEdge.setDestination (ex); 

} 

else { 

dest = findOperator (name, true); 
currentEdge.setDestination (dest); 
dest.addlnEdge (currentEdge); 

) 

) 

( property (currentEdge) )* 
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} 


/** 

* Production 23 
*/ 

void property (DataFlowConponent dfc) : 

{ 

String prop; 

String exp; 

> 

C 

<PROPERTY> prop = id () * = * exp = expression () 

{ if {dfc instanceof Vertex) 

setVertexProperty ((Vertex) dfc, prop, exp); 
else 

setEdgeProperty {(Edge) dfc, prop, exp); 

) 

) 

/** 

* Production 24 
*/ 

/* This production has common prefix problem and is modified 
void op_id () : 

U 

{ 

t id () ■.■ ] op_name {) [ *(" I id^list {) ) ■|■ [ id_list () 3 ")" ] 

) 

*/ 

String op_id () : 

{ 

String name; 

) 

{ 

name = op_name () [ "." id {) ) [ "(* l id^list 0 ] *[" [ id_list {) ] ■)" ] 
{ return name; > 


/** 

* Production 25 
*/ 

void streams () : 

{) 

{ 

•data stream* type_decl (true) 

{ streamsVector.removeAllElements (); ) 


/** 

* Production 26 
*/ 

void timers () ; 

{ 

Vector list; 

> 

{ 

<TIMER> list = id_list () { currentOp.setTimerList (list); ) 

) 

/** 

* Production 27 
*/ 

void control_constraints () ; 

{) 

{ 

•control constraints* constraint () { constraint () )* 

> 

/** 

* Production 28 
V 

void constraint () : 

{ 

Vector list? 

String str; 

PSDLTime t; 

} 

C 

<OPERATOR> str = op_id () 

{ currentChild = findChild (str); ) 

[ <TRIGGERED> [ list = trigger {) { currentChild.setTriggerType (index); 

currentChild.setTriggerStreamsList (list); ) 3 
[ <IF> str = expression () ( currentChild.setIfCondition (str); }] 

[ list = reqmts_trace () { currentChild.setTriggerReqmts (list); } ] ] 

[ <PERIOD> t = time () { currentChild.setTimingType (Vertex.PERIODIC) ; 

currentChild.setPeriod (t); > 

[ list = reqmts_trace {) { currentChild.setPeriodReqmts (list); > 3 1 
[ "finish within* t = time () { currentChild.setFinishWithin (t); > 

[ list = reqmts_trace () { currentChild.setFinishWithinReqmts (list); ) 3 3 
[ "minimum calling period" t = time () < currentChild.setTimingType (Vertex.SPORADIC) 

currentChild.setMcp (t); } 

[ list = reqmts_trace {) { currentChild.setMcpReqmts (list); ) 3 3 
[ "maximum response time* t = time () { currentChild.setMrt (t); ) 

[ list = reqmts_trace () { currentChild.setMrtRegmts (list); }] ) 
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( constraint_options () )* 

> 

/** 

* Production 29 
*/ 

void eonstraint_options () : 

{ 

Token tok; 

Vector list; 

String expr = ■“; 

String str » 

> 

{ 

tok * <OUTPUT> list = id_list () { str = new String (tok.toString ()+““+ extractldList (list)); ) 
tok = <IF> expr = expression () { str = new String (str + “ * + tok.toString ()+*"+ expr); ) 

[ list = reqmts_trace () ( str = new String (str + "\n “ + “REQUIRED BY “ + extractldList (list)); )] 

{ currentChild.setOutputGuardList (str); ) 

{ tok = <EXCEPTION> expr = id {) ( str = new String (tok.toString ()+"“+ expr); ) 

[ tok = <IF> expr = expression () { str = new String (str “ ■ + tok.toString () + •* + expr); ) ] 

[ list = reqmts__trace () { str = new String (str + “\n “ + “REQUIRED BY ■ + extractldList (list)); ) ] 

< currentChild.setExceptionGuardList (str); ) 

| str = timer_op () expr = id () { str = new String (str + ■ “ + expr); } 

[ tok = <IF> expr = expression () { str = new String (str + “ “ + tok.toString ()+“"+ expr); } 1 

[ list = regmts_trace () { str = new String (str + "\n * + "REQUIRED BY ■ + extractldList (list)); ) ] 

( currentChild.setTimerOpList (str); ) 

) 

/** 

* Production 30 
*/ 

Vector trigger () : 

{ 

Vector list; 

) 

C 

■by all“ list = icLlist () 

< index * 2; 
return list; ) 

j “by some* list = id^list () 

{ index = 1; 
return list; ) 

} 

/** 

* Production 31 
*/ 

String timer_op () : 

O 

{ 

“reset timer* { return new String (“RESET TIMER*); } 

| “start timer* { return new String (“START TIMER*); } 

j "stop timer* ( return new String (“STOP TIMER"); ) 

) 

/** 

* Production 32 
V 

String initial_expression_list () : 

{ 

String list * ““; 

String expr = ““; 

} 

{ 

list = initial_expression () ( “," expr = initial_expression () 

{ list = list.concat {“, “).concat (expr); ) 

)* 

{ return list; ) 


/** 

* Production 33 
V 

/** This production has two common prefix problems and and a left recursion problem and is modified */ 
/* 

void initial_expression () : 

O 

{ 

< TRUE > 

| < FALSE > 
j < INTEGER_LITERAL > 
j < REAL_LITERAL > 
j < STRING_LITERAL > 

| id () 

[ type_name () ".“ op_name () [ *(“ initial_expression_list () “)“ ] \ 
j “C initial_expression () ")“ 

| initial_expression () binary_op () initial_expression () 
j unary_op {) initial_expression () 

} 

*/ 

String initial_expression () : 

{ 

String str = “*; 

String tail = “"; 
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) 

{ 

str = initial_expression_l () tail = initial_expression_tail () 
( return new String {str + tail); ) 


String initial_expression_l () : 

{ 

Token tok; 

String str; 

String suffix * 

> 

{ 

tok a < TRUE > { return tok.toString (); ) 

1 tok * < FALSE > { return tok.toString (); ) 

| tok = < STRING_LITERAL > { return tok.toString (); ) 
j tok = < INTEGER_LITERAL > suffix = initial_expression_suffixl {) 

{ return new String (tok.toString () + suffix); } 

| str a id () suffix = initial_expression_suffix2 () 

( return new String (str + suffix); } 

| *(■ str = initial_expression () *)" 

{ return new String (*(“ + str + “)"); ) 

| str = unary_op () suffix = initial_expression () 

{ return new String (str + suffix); ) 

} 

String initial__expression_tail () : 

{ 

String str; 

String suffixl; 

String suffix2; 

} 

( 

str = binary_op {) suffixl = initial_expression {) suffix2 = initial_expression_tail 
{ return new String (str + suffixl + suffix2); ) 

| empty_string () 

( return “*; } 

} 

String initial_expression_suffixl () : 

{ 

Token tok; 

> 

{ 

empty_string {) 

{ return ) 

| "." tok = < INTEG ERJLITERAL > 

{ return new String (■." + tok.toString {)); ) 


String initial_expression_suffix2 () ; 

( 

String str = *"; 

String s = 

) 

{ 

empty_string () 

< return *•; } 

| [ str = type_name_suffix () ')• { str * new String {“[■ + str + "]"); ) ] *." s = 
{ str = str.concat (".“).concat (s); ) 

[ •(" s = initial_expression_list {) •)■ ( str = new String (str + "(" + s + *)"); )1 
{ return str; } 


) 

/** 

* Production 34 
*/ 

String binary_op () ; 

{ 

Token tok; 

) 

< 

tok = <AND> { return tok.toString (); } 
j tok = <0R> { return tok.toString (); ) 
j tok = <XOR> ( return tok.toString (); ) 
i tok = <GREATER_THAN> ( return tok.toString (); ) 
j tok a <LESS_THAN> ( return tok.toString (); ) 
j tok a <EQUALS> { return tok.toString (); ) 
j tok = <GREATER_OR_EQUAL_TO> { return tok.toString (); ) 
[ tok = <LESS_OR_EQUAL_TO> { return tok.toString {); ) 
j tok = <DIVIDE_EQUALS> { return tok.toString (); } 
j tok a <PLUS> { return tok.toString {); > 
j tok = <MINUS> { return tok.toString (); } 
j tok = <AMPERCENT> ( return tok.toString <); } 
j tok = <STAR> { return tok.toString {); } 
j tok a <FACTOR> { return tok.toString (); } 
j tok a <MOD> { return tok.toString (); ) 
j tok a <REM> { return tok.toString (); > 
j tok = <STAR__STAR> { return tok.toString (); ) 

} 

/** 

* Production 35 
*/ 


op_name {) 
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String unary_op () : 

{ 

Token tok; 

) 

{ 

tok = <NOT> { return tok.toString (); } 
j tok = <ABS> { return tok.toString (); } 
j tok = <MXNUS> { return tok.toString (); } 

| tok = <PLUS> { return tok.toString {); ) 

} 

/** 

* Production 36 
*/ 

PSDLTime time {) : 

{ 

PSDLTime t = new PSDLTime () ; 

String str = 

Token tok; 

} 

< 

tok = < INTEGER^LITERAL > ( t.setTimeValue (Integer.parselnt (tok.toString ())); ) 

str = unit () { t.setTimeUnits (str); } 

{ return t; } 

> 

/** 

* Production 37 
*/ 

String unit () ; 

( 

Token tok; 

> 

{ 

tok = <MICROSEC> { return tok.toString (); } 
j tok = <MS> { return tok.toString (); } 
j tok = <SEC> { return tok.toString (); ) 
j tok * <MIN> { return tok.toString (); > 

| tok = <HOURS> { return tok.toString (); ) 


/** 

* Production 38 
*/ 

String expression_list {) : 

{ 

String expList = 

String str = 

) 

{ 

expList = expression () ( ',’ str - expression () 

{ expList = expList.concat (**, "}.concat (str); } 

)* 

{ 

return expList; 

) 

} 

/** 

* Production 39 
*/ 

/** This production has two common prefix problems and and a left recursion problem and is modified */ 
/* 

void expression () : 

O 

{ 

<TRUE> 

| <FALSE> 
j time () 

j < INTEG ER_LITERAL > 
j < REAL_LITERAL > 
j < STRING_LITEKAL > 

| id () 

j type_name () op_name () [ “(" expression^list () ")■ ] 

j •(■ expression () ■)* 

j expression (} binary_op () expression () 

J unary_op () expression () 

) 

V 

String expression () : 

{ 

String exp = ""; 

String expTail = ""; 

) 

{ 

exp * expression^ () expTail = expression_tail () 

{ 

exp = exp.concat (expTail); 
return exp; 

) 

) 

String expression_l () : 

{ 
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Token tok; 

String str = 

String suffix = 

} 

{ 

tok a < TRUE > { return tok.toString (); } 

| tok = < FALSE > { return tok.toString {); } 

| tok » < STRING_LITERAL > { return tok.toString {); ) 

| tok * < INTEGER_LITERAL > suffix « expression_suffixl () 

{ return new String {tok.toString () + suffix); } 

| str = id () suffix * expression_suffix2 () 

{ return new String (str + suffix); } 

| *{" str » expression () ")" 

{ /‘return new String {■(" + str + “)“);*/ 

return new String (str); /* To accept -(15) */} 

| str a unary_op () suffix = expression {) 

{ return new String (str + suffix); ) 

) 

String expression_tail {) : 

{ 

String str = 

String suffixl = ■*; 

String suffix2 = 

} 

{ 

str = binary_op () suffixl = expression () suffix2 = expression_tail () 

{ return new String (str + suffixl + suffix2); } 

| empty_string () 

{ return "*; ) 

) 

String expression_suffixl () : 

{ 

Token tok; 

String unit = ■■; 

> 

{ 

empty_string () 

{ return } 

1 "." tok = < INTEGER_LITERAL > 

{ return new String (*." + tok.toString ()); } 

| unit = unit {) 

{ return unit; ) 

) 

String expression__suf fix2 () : 

( 

String str = 

String s « "*; 

) 

{ 

empty_string () 

{ return ■"; } 

| [ str * type_name_suffix () “]* { str = new String (■[■ + str + } 3 *.* s ~ op_name {) 

{ str = str.concat (“.").concat (s); ) 

I “{" s = expression_list () ■)* { str = new String (str + ■(■ + s + ")■); )] 

{ return str; } 


/** 

* Production 40 
*/ 

String op_name () : 

( 

String name; 

) 

{ 

name = id () 

{ 

return name; 

> 

) 

I** 

* Production 41 
*/ 

String id () : 

{ 

Token tok; 

) 

{ 

tok a < IDENTIFIER > 

( 

return tok.toString {); 

> 

> 

/* 

Production 42 

*/ 

/* This is a token, it is removed from the parser for efficiency 
void real_literal () : 

O 

( 
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< INTEGER_LITERAL > V < INTEGER_LITERAL > 

} 

*/ 

/** 

* Production 43 
*/ 

String integer_literal () : 

{ 

Token intLiteral; 

) 

{ 

intLiteral = < INTEGER_LITERAL > 

{ 

return intLiteral.toString (); 

} 

> 

/* 

Production 44 

*1 

/* This is a token, it is removed from the parser for efficiency 
void string_literal () : 

{> 

{ 

< STRING_LITERAL > 

} 

*/ 

/* 

Production 45 

*/ 

/* This is a token, it is removed from the parser for efficiency 
void digit () : 

{} 

{ 

< DIGIT > 

} 

*/ 

/* 

Production 46 

*/ 

/* This is a token, it is removed from the parser for efficiency 
void letter {) : 

U 

{ 

< LETTER > 

) 

*/ 

/* 

Production 47 

*/ 

/* This goes into < IDENTIFIER >, it is removed from the parser 
void alphanumeric {) : 

U 

{ 

letter () 

| digit () 

I 

) 

*/ 

/* 

* Production 48 
*/ 

/* This production goes into < TEXT > *f 
/* 

String text () : 

{ 

Token text; 

} 

{ 

text * < TEXT > 

{ 

return text.toString (); 

} 

) 

*/ 

/** 

* Production 49 
V 

/** Represents the empty string, not a part of the PSDL grammar */ 
void empty„string () : 

O 

{ 

{ 

return; 

> 

} 

/* 

Production 50 
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*/ 

/* This production is no more needed 
void ch_ar () : 

O 

C 

< CHAR : -t"}"] > 

) 

*/ 

/** 

* This production is not in the grammar 

* It is used to check output guards of a vertex 
*/ 

void check_output_guards () : 

() 

{ 

( < OUTPUT > id_list O < IF > expression (} [reqmts_trace ()] )+ 

) 

/** 

* This production is not in the grammar 

* It is used to check exception guards of a vertex 
*/ 

void check^exception^guards {) : 

U 

{ 

( < EXCEPTION > id {) [ < IF > expression () ) [reqrats_trace ()] )+ 

> 

/** 

* This production is not in the grammar 

* It is used to check exception list of a vertex 
*/ 

void check_exception_list {) : 

O 

{ 

( < EXCEPTIONS > icLlist () )+ 

} 

/** 

* This production is not in the grammar 

* It is used to check timer ops of a vertex 
*/ 

void check_timer_ops () : 

{> 

{ 

( timer_op 0 id () t < IF > expression {) ] [reqmts_trace {)] )+ 

} 
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APPENDIX C. DOCUMENTATION OF THE SOURCE CODE 


all packages, 84 
package caps, 84 
package caps.CAPSMain, 85 
package caps.Display, 85 
package caps.GraphEditor, 86 
package caps.Psdl, 87 

caps.Caps, 87 
caps.EditorDriver, 88 

caps.CAPSMain.CAPSMainMenuBar, 89 
caps.CAPSMain.CAPSMainWindow, 90 
caps.CAPSMain.DataBasesMenu, 93 
caps.CAPSMain.EditMenu, 94 
caps.CAPSMain.ExecSupportMenu, 97 
caps.CAPSMain.ExitCAPSMain, 98 
caps.CAPSMain.HelpMenu, 100 
caps.CAPSMain.PrototypeMenu, 101 

caps.Display.DisplayComponent, 103 
caps.Display.DisplayExteraal, 107 
caps.Display.Display Vertex, 109 
caps.Display.EdgePath, 112 

caps.GraphEditor. ColorConstants, 115 
caps.GraphEditor.DrawPanel, 116 


caps.GraphEditor.EdgeProperties, 125 
caps.GraphEditorJEditor, 128 
caps.GraphEditor.EditorMenuBar, 132 
caps.GraphEditor.ExitEditor, 133 
caps.GraphEditor .FontConstants, 134 
caps.GraphEditor.GEJEditMenu, 135 
caps.GraphEditor.GE_FileMenu, 137 
caps.GraphEditor.GE_HelpMenu, 139 
caps.GraphEditor.GE_PSDLMenu, 141 
caps.GraphEditor.GE_ViewMenu, 143 
caps.GraphEditor.IdListEditor, 145 
caps.GraphEditor .Popup, 148 
caps.GraphEditor .PrintJob, 150 
caps.GraphEditor.StatusBar, 152 
caps.GraphEditor.TextEditor 153 
caps.GraphEditor.ToolBar, 156 
caps.GraphEditor.TreePanel, 158 
caps .GraphEditor .T reePanelRenderer, 160 
caps.GraphEditor. VertexProperties, 163 

caps.Psdl.DataFlowComponent, 169 
caps.Psdl.DataTypes, 174 
caps.Psdl.Edge, 176 
caps.Psdl.Extemal, 182 
caps.Psdl.PSDLTime, 183 
caps.Psdl. Vertex, 186 
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Package caps.CAPSMain Package caps.Display 

Class itfdex. Class I ade^ 
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Package caps.GraphEditor 
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IdListEditor 





All Packages Class Hierarchy Index All Packages Class Hierarchy This Package Previous Next Index 
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The constructor for this class. 
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The main method for this class 
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The constructor for this class. 



Constructors All Packages Class Hierarchy This Package Previous Next Index 

QCAPSMainMenuBar 

public CAPSMainMenuBar ( CAPSMainWindow owner) Class caps.CAPSMain.CAPSMainWindow 

The constructor for this class. java. lang.object 
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openPrototvpes 

The Vector that holds references to the open prototypes 



rototype » setPrototype (File) 

The File that contains the PSDL prototype. Sets the prototype file to the argument. 
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ives one element from the openPrototypes vector. 
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- the editor that is going to be removed from the vector. 
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private javax.swing.JMenuItem swBaseMenuItem 

Initiates the ’Software Base’ event 
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private javax.swing.JMenuItem requirementsMenuItem 
Initiates the ’Requirements’ event 
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•translateMenultem 
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- The window event that is created when the program close icon is 
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■acti onPerformed f ActionEventl 



Action event handler for the menu events. protected CAPSMainwindow ownerwindow 

rocessNewMenuItem O The main window which owns this menu. 
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Class caps.Display.DisplayComponent 

j ava.lang.Obj ect 
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The shape of the label of the component. 





The DataFlowComponent that this object associates with. This abstract method is implemented in subclasses. 

•labelShape ©update 

java.awt.font.TextLayout labelShape public abstract void update!) 

The shape of the label of the component. This abstract method is implemented in subclasses. 

•metShape ©delete 


© 

V 

© 

rH 

© 

•0 

•rH 

o 

> 

44 

0 

© 

5h 

44 

W 

X 

© 


i—! 

X 

3 

ft 


CO 

<d 

CO 

CO 

13 

X) 

3 

CO 


T3 

§ 

s 

<D 


-a 

o 

x 

o 

£ 

4 —> 

£ 

u 

4 -» 

CO 

X) 

cd 


X 

H 


© 

§• 

w 

4J 

I 

44 

3 

O 

>« 

© 

X 

44 

X 

(D 

Eh 

4J 

C 

o 

44 

-U 

£ 

fd 

© 

> 

fd 


e 

D 

C 

o 

a. 

£ 

o 

o 

<D 

X 


D 

£ 

o 

X 


<D 

CD 

cd 

X 

CO 

<D 

X 

H 


Q 

05 

O) 

Q 

05 

m 

o 

•H 

a 

fd 

54 

0 

44 

S 

(d 

fd 

> 

fd 


© 

& 

5 


H g 


d 

a 

cd 


© 

■a 

© 

© 


SS '3 

<D s 

X 
cd 
J 

CO 

9 


I 

si 


cd 

CO 

CD 

td 

2 

o 

T3 

§ 

4 —> 

c 

<D 

C 

O 

CD 

£ 

o 

£ 

o 

§ 

4 —> 

cd 

A 73 

CD 

o -5 


13 <8 

X <D 

Jd CD 
^ cd 

2 x 

X co 

4—» .> 

CO CJ 


2 

0 ) 


<D 

C 

cd 

CM 

£ 

cd 

Dh 

Q 

(D 

X 


X 

<D 

4 —* 

a 

o 

o 

co 

o 

X 

CD 

2 

OD 

<D 

X 


a 

a 

o 

M 

D 

a 

cd 

X 

22 

73 


© 

§ 

a 

© 

& 

w 

iH 

© 

X 

rt 

X 

■P 

© 

D» 

Q 
oi 
0 
i—1 
0 > 
3 
(d 

44 

u 

<D 

Pd 

g 

o 

CD 

to 

44 

S 

(d 

> 

fd 


<D 

& 

•S 

13 

■s 

<D 

X 


o 

JD 

7b 

c 

cd 

4 -J 

o 

2 

W> 

.£ 

-3 

a 

3 

O 

X 

<D 


CO 

E 

a 


<D 

& 

•5 

13 

;§ 

<D 


O 

JD 

7b 

§ 

4 —> 

o 

2 

W) 

£ 

C 

a 


Q 

03 

05 

Q 

Ol 

w 

o 

•rH 

X 

a 

fd 

D 

o 

4J 

5 

cd 

fd 

> 

(d 


© 

& 

M 


•8 

<D £ 

a S 

cd u 


22 

73 

x 

cd 


*0 X 


D 

X 

4—> 

o 

4—» 

a 


00 

£ 

cd 

xs 

xj 

a 

cd 

<D 

& 

X 

co 

D 

X 

<D 

X 

4—» 

o 

a 

_o 

od 

o 

o 


no 

-H 

0 


a 

<D 

o 

o 

& 

•w 

a> 

fl 

i 

a 

X 

cd 

11 

u 

<D 

ft! 

• • 

s 

X 

<D 

X 

4—> 

4 

\r 

0 

•H 

rH 


d 

cd 

05 

03 

d 

0) 

&c 

9 

•H 
•—1 


In 

a 

a 

In 

•r! 
i—! 

X 

3 

ft 


X 

In 

£ 


X 

2 

ft 




H3 

9 

X 

0 

ft 


D 

X 

4-J 

a 73 

cd a 

°<£ 

I 

1-4 

Q 


■a *s 


4 —> 

o d 
g « 

X X 1 

£ o 

o .2 
cS ■£ 


u u 
o o 
x x 

X >1 

44 4J 

Cl fl 


c 

a> 

S3 

O 

a 

£ 

o 

U 

iS 

CO 

5 

6 


4J 

C 

0 

c 

I 

o 

o 

s 

o 

1—1 

P4 

td 

-U 

fd 

Q 

a 

© 

id 

o 


o 

u 

>i 

© 

H 

Pi 

© 

•H 

a 

Tf 

0 

JJ 

0 

0 

4-) 

O 

$4 

a 


g « 

ts ^ 

•£ 'p 

O £ 
p cd 

73 

2 ° 

C co 

c g 

cd 03 
O co 


o ^ 

CD C 
4 -* d) 

o c 

D § 

O CD 

o. S 

o 

w o 

o 

4 —» 4 -> 

co cd 

§ Q 

O (D 

2 ■£ 

i ^ I r - 

H 


o 


2 

cd 

CD 

105 


§ 

'U. 

Si 


D 

On 

cd 

X 

3 

& 

9 



CO 


•H -H 

CO 


D 


Sv ' 

D 


CO 


D 

CO 


CO 


Cf 

CO 


cd 


■H 

jd 


13 


0 

13 

'— 

X 


Pi 

X 

© 

a 


*d 

a 

ft 

CO 


© 

CO 

© 

X 

.£ 


0 

C 

CO 

4J 

© 

T3 

D 

4 — » 


•rl 

H 

o 

XJ 

a 

Cn 

a 


© 

c 


D 


s: 

D 

0 

g 


•H 

g 

ft 

D 


© 


© 



4J 


X 

*S( 


d 

"£4 

t n 

g 


0 

g 

• 



0 


44 

CO 



co 

£ 



c 


© 

X 


© 

-O 

© 

O 


0 

O 

X 

*-» 

i-4 

X 

> 

4 — * 

c 

O 

4 — > 

© 

<D 

• m* 

0 

D 

•D 

£ 


X 

£ 

44 

4—> 

o 

na 

44 

4-> 

O 

0 

cd 

0) 

0 . 

cd 

© 

U 

4—> 

CO 

X 

D 

© 

u 

u* 

4 —> 
CO 

44 

X 

sa 

44 

X) 

W 

cd 

u 

© 

cd 

X 

CO 

to 

X 

CO 

© 


a 

© 

•IH 

X 


X 

0 

•H 

r4 

H 

i 

s 

0 

-H 

rH 

H 

X 


o 

X 


a 

ft 


D 

9 

C5 

ft 



£ 

a> 

75 

£ 

cd 

£ 


CO 

ai 


cd 

9 

WD 

9 


© 

© 

H 

•o 

a 

© 

ffi 

© 

0 ) 

$4 

o 

4J 

u 

0 

> 


•H 

44 

© 

> 

© 


44 

V 

© 

54 

■P 

© 

© 


© 

ft 



CD 

C 

CO 

£ 

cO 

5-h 

Q 


£ 

«3 

S 

co 

u 

£ 


CD 

§ 

cu 

& 

2 

Q 

<D 


X 

<D 

4—» 

c 

o 

CD 

co 

o 

2 

a, 

2 

b£> 

<D 

X 


Q 

CM 

0) 


CO 

£ 

G 

CO 

s 

WO 

s 


C/3 

a> 

WD 


CD 

C 

c0 

Ph 

£ 

cO 

H 

Q 

<D 

x 


a 

CN 

D) 



CO 


CO 


12 


p 


4-4 


o 


X 

4—4 

4—4 

o 

<D 

•rH 

> 



S’ 

0 

5h 


XJ 

o 

a 


CD 

CO 


fl 

(D 

cO 

• r-H 

X 

0 

a 

O 


0) 

0 

O 

co 

CO 

X 

4-4 

<0 

r > 


X 

S 

c 

o 

o 

CO 

o 

12 

a- 

c3 

n 

W) 


s 

c 
o 
cu 

£ 
o 
U 
£ 

<d 5 

- co 

I 4—' 

CO 

9 

a> 

DC 


CD 

X 

03 

H 

o 

t> 

2, 

W> 

C 

*n 

4—> 

CO 

03 


O 

I 

H 

fe 

(0 

4J 

C0 

a 

4J 

a) 

bi 

jj 

a 

0) 

c 

i 

o 

a 

I 

i—i 
III 

CO 

-P 

(0 

Q 

a 

-H 

i—I 

X 

P 

a 


Q 

CM 

u 

a 

CM 
0 
i—I 

D) 

a 

(0 

4J 

u 

0 

pc: 

6 

o 

0 

Cn 

4-) 

h cO 
O « 
4J CO 

u > 

0 CO 

> ^ 

rH 02 

■H Q) 
4J H 

P *0 
• (2 
(0 (0 
> K 
cO 0) 
*n ^ 
-H 
O H 
•H 4J 
rH M 

X -D 

p 0 
a o> 


CO 

jd 

23 

c 

CO 

X 

CD 

x 

4-» 

CO 

12 

'o 

X 

■ 4 —> 

c0 

X 

■ 4—4 

o 

- 4—4 

o 

CD 

> 

03 

co 

<D 

■ 4—4 

03 

a 

u 


c3 


03 

X 

4—4 

• 4—4 

g 

CD 

c 

O 

CD 

s 

o 

£ 

o 

pd 

03 

03 

Q 

x 

—> 

CO 

£ 

G 

O 

Pi 


O 

0) 

x 5 

o 


co 

u 

o> 

a> 

s 

co 

Jm 

CO 

Ck 


too 

c 

X 


CD 

X 


o 

JD 

*00 

§ 

4-* 

o 

2 

bO 

g 

3 

G 

o 

X 

<D 

X 


Q 

CM 


CO 

G 

u 

s 

4-4 


CO 

a 

3 

a> 

PS 


x 

CD 

■ 4—4 

03 

O 

o 

CO 

co 

CO 


03 

X 

4—4 

4—4 

g 

(D 

G 

o 

04 

2 

o 

£ 

o 

5 

3 

Q 

CD 

X 


co 

CD 


03 

X 

CD 

X 

4-4 

CO 

X 


03 

X 

4—4 

5-4 

o 

o 

<D 

> 

CD 

X 

4—4 

CO 

E 

3 

4—4 

8 


3 

O 

U 

CO 

U 

0 

*H 

X 

m 

m 

co 


a; 

a 

co 

x 

58 

Q> 

§ 

a-> 

CO 


Q 

CM 

D) 

Q 

CM 

CQ 

O 

■H 

X 

a 

co 

u 

o 

4J 

■5 

cO 

CO 

> 

CO 

*n 


a 

« 

X 

w 

■p 

3 

4J 

(D 

tQ 

-H 

O 

> 

u 

■H 

rH 

X 

a 

a 


CO 

2 

CO 

2 

o 

T3 

c 

CO 

4-4 

c 

<D 

C 

O 

04 

2 

£ 

o 

s 

CO 

Q 

<D 

X 


2 


>; ja 

o £ 
c £ 

<D ^ 
*5 X 

CO 4-» 

o 

O X 
^ CD 
4> 0, 

E 


CO 

X 

CO 


CD 
X X 

X o 

s £> 

CD cO 

o d 

X 

H 

co 


CO 

U< 

0> 

o5 

2 

2 

CO 

Oh 


<D 

§ 

Ph 

2 

Q 

<D 


X 

<D 

4—4 

G 

O 

u 

co 

2 

12 

o- 

2 

W) 

CD 

X 


Q 

CM 

D) 


CO 

ns 

G 

G 

O 

PQ 

0> 

CU 

SO 

i 

o 

1 

0> 

OX) 


__ 

<D 

& 


X 

xn 

co 

*2 

✓—\ 



3 

O 

0 

c 

« 

<D 

0) 

a 

to 

03 

2 

5-i 

X 

3 

w 



4—4 

o 

<D 

s 

£ 

4-> 

0 

(D 

0) 

X 

4—4 

D 

CM 

o 

0 

<D 

i — 1 

D> 

P 

u> 

§ 

0 

4—» 

4-» 

o 

O 

0 

8 

a 

bO 

2 

6 


o 

c 

0 

x 

tn 

o 

4J 

X 


CD 


X 

4-4 

fO 

co 

> 

2 

fO 

3 

■m 


O 

QJ 

PS 

•H 

rH 

X 

p 

a 



CO 

G 

u 


QJ 

£ 


106 


the bounding rectangle of the met (or latency) shape. 

®drawMetShape 

public void drawMetShape (java.awt.Graphics2D g2D) 

Gets the location of the met (or latency) shape and draws it into the 
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The Vertex that is associated with this object. 
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gets nape in class DisplavComoonent 

Returns: 

•getlnnerShape 

true if the bounding box contains the clicked point. public -j ava . awt . shape ge tinnershape () 






o 

0 

x> 

o 


© 

9 

■8 


0 

W> 

0) 

• 


© 

© 

©. 

T5 

W 

TJ 

<D 

4J 

U 

CD 

4J 

O 

Jh 

& 


& 

TP 

0 

2 

’o 

O 

C/3 

1/3 

0 


0 

x 

0 

toO 

T3 

W 

0 

X 

H 


© 

a 

i—i 

cd 

u 

<1) 

c 

CD 

0 

g 

O 

CD 


0 
toO 

0 pq 


0 

a 

CO 


-p 

cO 

(0 

> 

to 


0 

a) 

4J 

a 

CD 

4J 

o 

Jh 

a 


0 


0 

8- 


0 


$ 

•S 

j? 

§ 

vs 




0 

toO 

*0 

w 


0 

0i 

$ 

W! 

!* 




"0 

0 


O 

O 

00 

CO 

0 


©. 

M 

0! 

w 

5 

4J 

© 

Pi 

© 

x $ 
^ 0 
co iii 

0H 

0 
too 

^ 0 ! 
M -3 
3' a 


0 

x 

4—» 

0 

too 

~0 

w 

0 

5 

0 


0 

p 

0 

cu 

oo 

00 

-2 

13 

1/3 


£ 


0 


C O 

o .2. 

0 X 
0 O 
X oo 

O p 2 

H 4-4 


;§ 

•Vi. 


0 

a 

0 

X 

% 

<4-4 

0 

00 

• 


© 

9 

w 

■p 

© 

to) 

CD 

a 

(0 

co 

4J 

S 

cO 

> 

cO 

*r-> 

O 
•H 
i—I 

X 

0 

a 


0 

toO 

T3 

W 

0 

X 


0 

0 

00 

2 

cu 

0 


0 

X 

4—» 
0 

& 

M 

0 

X 


0 

0 

P< 


Li 

a 

$ 


0 

too 

W 

0 

X 


0 

0 

<Z3 

2 

Cu 

2 

0 


0 

CU 

0 

x 

e/3 

0 

x 


09 

0 

*c 

L 

0 

> 


0 

XT 

-4-> 

0 

XI 

<4—> 

CO 

.£ 

*0 

•4—4 

0 

o 

0 

0 

cu 

0 

X 

C/5 

0 


O 

X. ^ 

too 73 
•£ & 


T3 

0 

0 

O 

X) 

0 

X 

4—4 

p< 

0 

X 

•4—4 

0 

X 

£ 


0 

e/3 

0 

o 

E 

0 

X 

4-4 

8 

<D 

•C 

£ 


00 ~ 
x .2 
0 X 
0 0 
x O 


U2 ^ 


0 

0 

x 5 

o 

C/3 

X 


T3 

0 

.0 

0 

o 

00 

C/3 

0 

CO 


0 

X 

0 

toO 

TJ 

w 

0 

X 

4-4 

oo 

2 

2 

13 

Q 


C/J 

13 

0 

0 

ffi 

0 

V 


0 

•S 

0 

X 


CO 

o 

*3 

§ 

X 

0 

£ 

c/o 

.£ 

’cO 

4—4 

0 

o 

0 

0 

X 


0 

t 

0 

X 


0 

0 

Pi 


0 

cu 

0? 

X! 

1 


0 

too 

"0 

w 

0 

X 


0 

0 

00 

2 

cu 

0 


0 

X 

4—4 

0 

8* 

•S 

0 

£ 

C/3 

E 

0 

0 

Pi 


0 

4—4 

0 

0 

a, 


0 

0 

x 5 

o 

0 

toO 

0 

w 

T3 

0 

0 

*0 

o 

oo 

CO 

0 

0 

X 


8 

4-i 

C/J 

0 

^0 

13 

> 

toO 

0 


O 

CU 

>4 

X 

0 

cu 

0 

X 

co 

0 


00 

2 

0 

-o 

cu 


113 


getShape in class DisolavComponent 
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Creates an arrow head for the stream. 
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!olorConstantsi 



The constant height of the DrawPanel 
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The frame which has created this DrawPanel object The constant which specifies a terminator 





Handles the event that occurs when the mouse enters into the panel. Creates a new Terminator and a new TerminatorRectangle object. 
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mode - true if the panel is going to be in the select mode. int yLoc) 

• toRoot Creates a new Operator and a new OperatorCircle object. Calls the 

paintComponent () method to draw the component to this panel. 

public void gotoRoot() 

•gotoParent Parameters: 
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void setEdgePath( EdgePath e) 
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■statusBar 



the main toolbar of the GraphEditor 
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. getPrototvpeFile O 
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9getSplitPane 

public javax.swing.JSplitPane getSplitPane() 
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The constructor for this class. 
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> ExitEditor (Editor) pressed. 
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Handles the menu events that occur when one of the menu items is 
selected 



MePkodg All Packages Class Hierarchy This Package Previous Next Index 

•actionPerformed 

public void actionPerformed ( java.awt.event.ActionEvent e) Class caps.GraphEditor.GE_FileMenu 

Handles the menu events that occur when one of the menu items is 3 ava • lan 9 -Object 
selected I 
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public 6E_FileM©nu (Editor e) 

' actionPerformed f ActionEventl x „ . 

The constructor for the File menu 

Handles the menu events that occur when one of the menu items is 
selected 
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Handles the menu events that occur when one of the menu items is 
selected 
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frame - The parent frame of this treepanel object. 




c 

o 










. CD 



0 









4J 



4-> 









P 



p 




,—„ 





0 



© 




4J 





> 



> 




P 





W 



w 



K 

0 





P 



i — i 



u 

P 


O 



O 



0 



4h 

(d 


4H 



*H 






T5 

a 


Td 



4-> 



0 









U 



S 



-D 

4J 


4-> 



d) 



0 



P 

P 


P 



i — i 



0 



0 

0 


0 



0) 



U 



P 

a 


p 



CO 



Eh 



O! 

o 


o 



0 



• 



a 

a 


a 



0) 



-P 



a 

£ 


£ 



5h 



P 



o 

o 


o 



Eh 



0) 



O 

u 


o 



• 



> 






5 



4~> 



0 



o 

o 


o 



P 



• 



rH 

1 — 1 


i — i 



0 



0) 



&H 

a 


a 



> 



P 



cd 

<d 


cd 



0 



-H 



4J 

4J 


4J 



• 



£ 



cd 

cd 


cd 



a 



W 



Q 

Q 


Q 



P 



X 



« —» 



>— 



•H 





a 



o 






cd 



h 



44 



W 



> 



p 



P 



• 



cd 



s 



© 



X 

T5 


*n 



© 



> 



cd 

qj 


—- 

d 


§ 

*d 



i 

T3 


> 

cd 

*r") 

OJD 

C 

cd 


© 

a 

u 

o 

u 

fi. 

cd 

Td 



u 

« 

W) 

C 

Td 

*d 

© 

-C 

U 

"0 

s 

X3 

CO 

S 

HH 

Q 

£ 

*<H 

O 

> 


Q 

•H 

o 

> 

Cd 

-C 

U 

-H 

o 

> 

a 

P 

© 

CO 

0> 

d 

*H 

0 

> 

O 

© 

© 

CO 

0> 

d 

a; 



> 



X 

>5 


*0 

O 


U 


o 

u 

<u 

o 

U 


o 

0 

Z 

d 

•H 



•H 

p2 

-H 

© 

a> 

■H 

2 

QJ 

rH 


c 

rH 

13 

> 

i—1 

3 

QJ 

i—1 

© 

QJ 

”0 

cd 

9 

X3 

3 

a 


2 

9 

X 

p 

a 

rO rH 

p rd 

a > 

U 

• 

X! © 

P U 

a jj 

U 

• 


0 


„__ 






-U 

W 


0 






p 

P 





0 



0 

O 


-P 






> 

-rH 


P 



jj 



w 

> 


0) 



P 



i—i 

0 


> 



0 



0 

u 


H 



> 



Td 

a 


i—1 



w 



o 


0 



1—1 



s 


Td 



0 



0 

0 


O 






0 

a 


S 



o 



u 

cd 


0 



s 






0 



0 



• 

o 


5h 



0 



4J 

<d 


8h 



M 



p 

a 





Eh 



0 



jj 






> 

© 


P 



4J 



0 

- rH 


0 



P 



« 

XI 


> 



0 



Cn 

Eh 


0 



> 



P 


• 



0 



■rH 


a 






£ 

>< 


P 



tn 



© 

JP 


*H 



P 



• 

U 





■H 



X 

M 


W 






cd 

cd 


• 



© 



> 

U 


X 






cd 

0 


0 



X 



*n 

*H 


> 



cd 

d 


•—• 

ffi 


0 



> 

QJ 


*0 



m n 




3d 


© 

© 


—- 

d 


•n 

c 


D) 

© 


»d 

<u 


-—- 

ca 


P 

cd 


© 

> 


*0 

'•w 

r \ 


© 

i—i 


4J 

o 


© 


XJ 

u 


u 

g 


> 

u 


O 


© 

c 

tS 



cy 


© 


© 

Td P 

'O 

1 

u 

3 

id 

n 

p 

© 

0 

X 

♦H H 

CO 

■H 


n 

•H 

x> 

a 

0 

0 w 


o 

© 

w 

o 

u 

cd 

T5 

> © 

•d 

> 

© 


> 

p 

^4 

P 

TJ 

o 





u 

u 

H 

u o 

Z 

u 

0 

C/D 

o 

4J 

cd 


-H » 


•rH 


0> 

-H 

w 

a 


rH © 

0) 

rH 

© 

« 

(—1 

© 


4J 

X © 

u 


© 

u 

X 

© 

rH 

X 

p M 

* 

p 

u 

9 

p 

Vh 

i—1 

0 

a 4J 

a 4J 

a jj 

< 

B 


160 


•defaultFont 





161 


•stateStreamlcon 



03 O r- 

rj C 

^ c/3 oo 

d -a — 1 

> 5 s: 

> 2 ^ 
g ox) sp 
-3 ^ s 
o £ £ 
*■* X) <d 
XJ ^ c 
<d > S 

03 O ® 

£ ~ co 

^ cd * 
U ^ C 

•S o o 


as to 

n 0) X 

° 0 > CD 

c m x 

^ a 

.=« h 

cd 

pi 4J 
rH X 
i—i (L) 

< s 



a 

as 

a 

cd 

c 

cd 

5 G 
o Cd 

. ij 

^ cd 

0 

0 

0 

0 

U 0 

<D X) 

CD 

i—i 

i—i 

i—i 

rH 

jc t: 

U 

o 

o 

0 

-U 0 

^ c 

4 J 

o 

o 

o 

G o 

aS <5 

m 

A 

£! 

X! 

•H £) 


cd 

*0 


+d 03 

Vh cL 

£ S 
S3 « 

C ^ 
<D cd 
*C oo 

> IS 
<d H 
<d . 


OX) 4J * 
cd Di 

I v U 


X <d 
0 J3 


SI 

Vo 


« S 

*a3 ® 


H ■§ 

« a 


« u h 
-O • ® 
8 *!? 




m -S g 
g H = 


162 


value, which will be a TreeNode. 



Class caps.GraphEditor. V ertexProperties 

java.lang.Object 



163 


•cancelButton 



hglpButton •metUnitsCombo 



164 


.met ReqByButton •oeriodLabel 



eri odReqB vB utton »triggerPanel 



165 


' initialize r) 



d 














rH 




d 






© 











i—i 






© 




rH 




*0 


•H 


d 









© 


rH 


rH 


a 




© 




rH 


P 










£ 


© 


© 


© 




■H 


d 


© 


d 


rH 







H 


© 




ti 


p 




P 


rH 


■rl 


0 


© 







© 


P* 


© 


© 


© 




© 


© 


P 


*H 


•H 


rH 





P 


M 


P 


ft 


d 


H 


£ 


-H 


P 




P 


© 





© 


© 


0) 


© 




© 


© 


P 


© 


© 


& 


A 





Pi 


0) 


a 


*0 


0 


a 


d 


d 


£ 


Pi 


MH 


© 





© 


0) 


•ri 


Jh 


% 


© 




a 






d 


h1 





£ 


•ri 


£ 


© 


>1 


p 


d 


0 


d 


d 



P 



x 


3 


M 


-H 


p 


© 


X 


rH 


a 


i — i 


i —i 


i—i 


2 



© 


a 


P 


P 


6 


M 


0 


0 


p 


0 


0 


0 


£ 

x 


4J 














•H 


•rf 


■H 


■H 


•H 



© 


>H 


i—i 


i — 1 


rH 


i — t 


rH 


i — , 


P 




P 


P 


P 


rH 

p 


© 


0 


0 


0 


0 


0 


0 


P 


© 


P 


P 


P 


0 

U 


> 


d 


d 


d 


d 


d 


d 


X 


0 


X 


X 


X 


£* 

© 


d 


© 


© 


© 


© 


© 


© 


0 


Jh 


0 


0 


0 


© 

> 




p 


p 


P 


p 

O 

p 


p 


Eh 


<C 


Eh 




Eh 



p 


X 


•”3 


d 




l-D 

PS 

d 


1-3 


l"3 


P 


Hj 


d 


d 



© 

g* 


0 

P 

u 


d> 

d 

13 

c 

£ 

d> 

d 

a> 

C 

d> 

a 

13 

C 

£ 

% 

d> 

d 

£ 

% 

di 

d 


d) 

d 

2 

d> 

d 

2 

X 

0 


d) 

d 

2 

13 

d) 

d 


d> 

d 


d) 

d 

© 

4J 

X 

0 

> 

c 

*H 

*rH 

£ 

CO 

PL, 

•H 

-H 

'S 

-H 

a> 

•H 

13 

•PN 

-H 

s 

p 

2 

13 

•m* 

P. 

■H 

fe 

*H 

2 

-H 

a> 

-H 

X 

Qj 

w 

>1 

(0 

2 

03 

P 

a> 

0X3 

.2f 

'u 

'W 

• 

03 

0X3 

# g 

03 

03 

o 

£ 

03 

C 

CO 

03 

fe 

a> 

03 

ns 

C 

© 

0 

*d 

03 

13 

m 

CO 

03 

CD 


i—! 

g 

X 

X 


X 

CO 

5 

0X3 

• 

X 


X 

&4 

X 

s 

X 

© 

• 


X 


X 


X 


X 

P 

u 

0 

> 

> 

"d 

• 

a 

03 

■H 

P 

03 

C 

• 

CX5 

> 

© 

*i t 

© 

> 

© 

*n 

j 

*-w 

• 

© 

> 

© 

*n 

© 

> 

© 

*n 

• 

© 

> 

© 

•n 

o 

• 

© 

> 

© 

*r-> 

CO 

fl 

• 

© 

> 

© 

*n 

• 

java 

o> 

s 

• 

© 

> 

© 

•n 

M 

a 

• 

© 

> 

© 

*n 

i 

• 

© 

> 

© 

*n 

© 

E 

• 

© 

> 

© 

*n 






P 

a 







G 

p 

0 



a 




0 

0 

P 



0 




P 

pq 

P 



p 

0 



P 

CO 

0 



p 

0 



0 

TJ 

m 

a 

0 

3 

P 



m 

JH 

P 

0 

0 

PQ 

P 



10 

m 

CQ 

p 

P 

U 

0 


£ 

*d 

p 

-r! 

p 

P 

10 

PQ 


O 

u 

o 

iJ 


P 

a) 

O 


P 

<d 

0 

a 

« 

PQ 

P 

to 


P 

0 

0 

0 

w 

10 

r—1 

O 

0 

3 

o 

•H 

■H 

Pi 

•d 

Rt 

P 

O 

PQ 

P 

P 

P 

O 

u 

E 

H 

P 

H 

0 

Pi 

Pi 

U 

0 

H 

ttj 

P 

© 

Pi 

a) 

a> 

s 


0 

6 

0 

u 

P 

U 

O 

6 

& 

44 

H 

PQ 

a 

0 

C X 

X 

•H 

® 

ij 

0 

0 

-X 

<d 

r\ 


H3 

u * 


0 

c 

c 


O 

© 

o 


P 


p 


P 

3 

3 

p 

3 

e 

PQ 

PQ 

PQ 

3 

•d 


l-D 



CA 

© 

tn 

C 

C 

& 

0 

PQ 

CA 

-H 

£ 

CO 

.2 

X 

•H 

CO 

a, 

O 

a 

t- 

X 

© 

X 


cd 

© 

cd 

g 

> 

to 

*r-) 

X 

• 

> 

td 

■n 

• 


2 m P5 

■3 U 

ca 0 H 

S s 2 


5 0) S a 


M § | 

a S b 

5 ^ © v 

S Cn s ® 

£ -S I S 

5 fa ft 

« w a ... 


• wl 


j ja u 



o 

■g 


o 


0 


0 


0 


g 


,9 




o 


O 


g 


o 


a> 


U 


0 


to 


tn 




o 


p 


(d 


a) 


d) 


-H 


3 


0) 


PS 


3 


6 


&> 


-H 


D 


a 


•H 




p 


<d 




-rl 


S 


rl 


P 


P 


£ 


X 


X 


X 


X 


o 


o 


o 


o 


PQ 


PQ 


PQ 


PQ 


O 


O 


O 


o 




A 


,0 


rQ 

o 

X 

S 

o 

o 


s 

0 

u 


O 

o 

© 

X 

B 

o 

o 

s 

O 

u 

O) 

Of) 

f-Q 

D> 

a 

•H 

w 

XI 

S 

o 

U 

D) 

a 

-H 

O 

X 

S 

© 

o 

f-Q 

Cn 

0 

*H 

3: 

S 

© 

u 

D) 

c 

•H 

Cv 

CO 

a3 

W) 

.2f 

CO 

0D 

CO 

*5 

CO 

© 

WO 

X 

X 

s 

• M 

X 

5 

X 

C 

cd 

cd 

g 

cd 

© 

cd 

© 

> 

*n 

> 

• M 

> 

g 

> 

5 

cd 

-m 

• 

cd 

*r~> 

• 

cd 

■m 

s 

• 

cd 

*n 


© a 

V *> 


5 * 

"O w 


•i § 

n "H 


1 ^ 


3 3 


P W P 

sis 

1 £ 1 


tn D) 

S C 

•H #v» -H 
w 5 CO 

X §* X 


O jj 

J3 PQ 

3 ^ 

« i 

i? a 

PQ 

c* 3? 

© CO 

pi 


PQ £Q 


PQ '§ 

*C co 



•tempVertex public void setButtonText (javax. swing. JButton 

Vertex tempVertex java.lang.Object o) 


§ 




■H O > 

C ^ w 

•H 

B x 

•d o © 

•H > 

9 05 


• M 1-1 1-1 

.s -§ ojd 

• a * 



© 


■H 




0 

CD 


> 

X 

P 

'aS 

© 


-H 


■P 

0) 

4J 

c 

© 

i 

4J 

w 


<D 

Sm 

© 

cc 

© 

O 

”3 


to 

d 

> 

ta 

d 

pH 

DC 

c 

H 

d 

u* 

c2 

© 

s 

X 

a 

-H 


■H 


•H 


*H 

o 

O 


0 

g 

o 

0> 

o 

IU 

> 

"ft 

> 


> 

p< 

> 

s-< 

u 


05 


H 


c 

u 

*H 

i—1 

W 

> 

u 

•H 

rH 

5 

u 

■H 

r— 1 

o> 

05 

u 

•H 

i—i 

o 

•ts 

£ 

o 

0) 

CO 

9 

X 

3 

ft 

o 

CO 

9 

XI 

3 

ft 

£ 

• 

X 

3 

ft 

CJ 

CC 

a 

X 

3 

ft 

pfl 

CO 

9 


168 


•setButtonText 







The label to display on the DrawPanel The unique id of components. 









u 

o 

X 

>1 

4J 

G 


X 

© 

© 

44 

44 

S 

® 

a 

X 

© 

a 

-H 

o 

> 


<d 

.Cfl 

§a 
o 
>< 

£ o 

S rH 

g ^ 

m ^ 

® a 


<D 


>> 

o 

c 

a 

Cd 

t-H 

o 

V—✓ 

£ 

<d 

X 


O 

.co 


<D 

X 

>i—» 

o 

+-> 

g 

<d 

G 

O 

£ 

o 

o 

<D 3 

S -s 

CO > 

O 73 
CO g 

h=! 

*o 

<d 

cd 

co 


4> 

-w 

& 

O 

J* 

*■» 

i 

0J 

00 

« 


<D 

”0 

> 


0> 

JZJ 

ta 

o 

”3 

■s 

d 

o> 

OX) 

® 


X 

0) 

M 

<44 

44 

8 

r4 

a> 

X 

id 

a 

X 

a) 

tn 

4J 

G 

-H 

a 

*H 

rH 

X 

G 

a 


<D 

I 

Q 

X 


<D 

,co 


0) 

X 


G 

<D 

G 

O 

CD 

e 

o 

O 

i 

>> 

cd 


CO 

£ 

G 

3 


X 

0) 

10 

44 

44 

8 

X 

(D 

S 

X 

(D 

D> 

X 

G 

-H 

O 

■H 

i—I 

X 

G 

a 


>> 

o 

§ 

<p 

u 

o 


<d 

£ 

<d 

G 


<D 

,co 

4*^ 

o 

<D 


G 

<D 

C 

o 

cd 

E 

o 

o 


<d 


G 


0) 

£ 

O *H 

X > 

a 

J * H 

1 ^ 

® a 


0> 

,OQ 

& 

o 

c5 


® 


4J X 

<D © 
02 CO 
44 44 
44 44 

O O 
X >1 

4J 4J 

G G 

•H -H 

X 

© 

IQ 

44 

44 

O 

rH 

© 

X 

td 

a 

X 

<D 

tQ 


X 4-> 
© © 
CO CO 
44 44 
44 44 

O O 
X >1 

44 44 

G G 

*H -H 

44 

© 

CO 

44 

44 

O 

X 

© 

a 

4J 

0) 

© 

-H 

o 

> 

o 

*H 
i—I 

X 

G 

a 


CO 

CD 

13 

> 


73 

§ 

X 

73 

0) 


8 

cd 

CO 

<D 

X 


<D 

,co 


CD 

X) 

jg 

<d 

X 

-4—> 

CO 

<D 

OJQ 

G 

cd 

X 

U 


s 

o 

to 


CO 

CD 

G 

fH 

cd 

> 

X 

G 

cd 

X 

73 

CD 


O 

<D 

a. 

CO 

<D 

X 


<D 

,co 


>> 

o 

G 

<D 

4-> 

B 

x 

o 


8 

<D 

X 

4-» 

CO 

00 

§ 

X 

U 


44 

§ 

h 

H 

44 

i 

44 

ID 

tn 

44 

G 

o 

Jh 


44 ^ 

•> G 

5 c2 

-+-> . ^ 

£ 5 G 

rg > E 

to (C ^3 


I 

0X) 


>% 

o 

G 

O 

•4—> 

jcd 

o 


(D 

E 

CD 

X 


CD 

o K 

-rH 

rH 

G 

a 


a 

a> 

01) 

® 




© 

£ 



0 


© 

h 


& 

H 

• 

-H 

X 

CD 


© 

X 

X 

0) 

cd 

Q 


*—« 

CO 

X 

<D 

a 

G 

X 


0 

•4—> 

X 

Cli 

<4—1 

o 

l 

X 

+-» 

X 


G 

© 

cd 

c2 

© 

cd 

CO 

T5 

> 

£ 

•H 

/-N 


CD 

^G 

> 

CD 


C4 

CD 

CU 

CO 

<D 

X 


§ 

G 

O 

CD 

E 

o 

o 


o 


CD 

cd 


(D 

E 

CD 

X 


X 

V 

© 

0) 

44 

G 

-rH 

44 

u 

cd 

J4 

44 

CO 

X5 

m 

a 

*rl 
i—I 

,a 

G 

a 


CO 

<D 

CO 

CO 

B 

13 

X 

G 

CO 

CD 

X 


T3 

a 

§ 

s 

a 

'E. 

£ 


73 

o 

X 

3 

E 

-t—> 

<D 

fi 

CO 

•S 


H 


0) 

00 


u pi 


a; s co 


§0 •§ 

m a 


s „ 

I = 

® a 

173 


<D 
V 00 


CD 

i 

00 

® 


4J 

§ 

44 
© 

0) 

0) 
g 

-H 

E-* 

a 

co 
a, 

1 CD 

u Pi 


§ 

G 

O 

CD 

E 

o 

o 


O 

§ 

S 

o 


CD 


<D 

X 


5h 

© 

0) 

44 

G 

-H 

44 

u 

cd 

Jh 

44 

10 

cd 

u 

-rH 

rH 

A 

G 

a 


CO 

CD 

CO 

CO 

B 

O 

X 

G 

CO 

CD 

X 


7G 

a 

G 

<D 

E 

CD 

p—i 

E 


no 

O 

X 

3 

E 

-4—* 

I 

W 

CO 

1§ 


H 


o 

% 

o 

£ 

® 


G 

a 


0> 

§a 

o 

M 

I 

00 

9 


44 

© 

© 

44 

X 

44 

© 

S 

44 

© 

0) 

44 

G 

*H 


>> 

O 

G 

<D 

cd 

O 


<D 

E 

(D 

X 

•4—» 

•*-» 

CD 

-CO 


<D 

X 


§ 

G 

O 

E 

o 

o 


<D 

X 


44 44 
© © 
CO CO 
<44 44 
44 44 

O O 
X >1 

44 44 

G G 

-H -H 

0 

IH 

© 

> 


•H 

o 

> 

44 

u 

cd 

H 

44 

CO 

XI 

cd 

o 

-H 

rH 

X 

G 

a 


CO 

£ 

3 
+-> 
CD 

u Pi 


X 

G 

a 


04 

jii 

sa 

o 

B 

CD 

i 

<D 

% 


U 

O 

X 

X 

X 

G 

*H 

© 

© 

44 

44 

X 

X 

§ 

© 


T5 

■H 

o 

> 

o 

-H 

rH 

X 

G 

a 


Sets the x-component of the offset of the met (or latency) to the This abstract method is implemented in the subclasses, 
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Returns the initial value of this stream. 
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The destination Vertex of this stream. 
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The index of the handle that the mouse is pressed on. 



Changes the x value of the stream to the specified value. •getDestination 

®setY public Vertex getDestination() 

public void setY(int newY) Returns the destination Vertex of this stream. 

Changes the y value of the stream to the specified value. •setDestination 
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The constant value for miliseconds. 
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The constant value for minutes. Returns the time time value of this object. 
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public static final int min 

The constant value for minutes. 
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the string representation in the form of "12 sec 



All Packages Class Hierarchy This Package Previous Next Index construct. 
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The constant value for Vertices that have "BY SOME" triggering 



imnLanguage »NON TIME CRITICAL 
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True if this Vertex is a terminator. 





Returns the color value for this Vertex. Returns the implementation language of this Vertex. 

etExceptionGuardList O . getlnformalDesc O 
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Returns the if condition of this Vertex. Returns the intersection point of this vertex with the specified point. 







Sets this component as a terminator or a stream. 
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•setX •getColor 

public void setXfint xLoc) public int getColor() 

Changes the x component of the location of this Vertex Returns the color value for this Vertex. 
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Returns the output guard list of this Vertex. Returns the informal description of this Vertex. 

OsetOutputGuardList •setlnformalDesc 

public void setOutputGuardList(java.lang.String s) public void setlnformalDesc(java.lang.String s) 

Sets the output guard list to the specified value. Sets the informal description to the specified value. 

0getExceptionGuardList S>getFormalDesc 
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APPENDIX D. SOURCE CODE 


caps.Caps, 202 

caps.CAPSMain.CAPSMainMenuBar, 202 
caps.CAPSMain.CAPSMainWindow, 203 
caps.CAPSMain.DataBasesMenu, 205 
caps.CAPSMain.EditMenu, 206 
caps.CAPSMain.ExecSupportMenu, 207 
caps.CAPSMain.ExitCAPSMain, 208 
caps.CAPSMain.HelpMenu, 209 
caps.CAPSMain.PrototypeMenu, 209 

caps.Display.DisplayComponent, 212 
caps.Display.DisplayExtemal, 214 
caps.Display.Display Vertex, 215 
caps.Display.EdgePath, 217 

caps.GraphEditor.ColorConstants, 219 
caps.GraphEditor.DrawPanel, 219 
caps.GraphEditor.EdgeProperties, 231 
caps.GraphEditor.Editor, 233 
caps.GraphEditor.EditorMenuBar, 236 
caps.GraphEditor.ExitEditor, 237 
caps.GraphEditor.FontConstants, 237 
caps.GraphEditor.GE_EditMenu, 238 
caps.GraphEditor.GE_FileMenu, 239 
caps.GraphEditor.GE_HelpMenu, 241 
caps.GraphEditor.GE_PSDLMenu, 242 


caps.GraphEditor.GE_ViewMenu, 243 
caps.GraphEditor.IdListEditor, 245 
caps .GraphEditor.Popup, 247 
caps.GraphEditor.PrintJob, 248 
caps.GraphEditor.StatusBar, 250 
caps.GraphEditor.TextEditor, 250 
caps.GraphEditor.ToolBar, 252 
caps.GraphEditor.TreePanel, 254 
caps.GraphEditor.TreePanelRenderer, 256 
caps.GraphEditor.VertexProperties, 257 

caps.Psdl.DataFlowComponent, 265 
caps.Psdl.DataTypes, 269 
caps.Psdl.Edge, 271 
caps.Psdl.Extemal, 275 
caps.Psdl.PSDLTime, 276 
caps.Psdl.Vertex, 277 
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setDefaultCloseOperation (WindowConstants. DO_NOTHING_ON_CLOSE) ; 
addWindowListener (new ExitCAPSMain (this)); 
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.addActionListener (this); 
addActionListener (this); 


u 

0 • *. 
X X 

a g 
0 0 
d > 
< M 
1 S 


to CO 
-rH -rH 

X! X 
X X 


Jj ^ 
0 Q) 
G G 

0) Q) 
X JJ 
0 to 
■H -H 

X X 
G G 
o o 

♦H »«H 
JJ JJ 

d u 

ss 

d d 

0 0 

6 6 
<U 0 
JJ JJ 
H H 

§ § 
0 0 
2 2 
0 0 
iH JJ 
*H 3 
& d 
g 0) 
O X 
u 0 






Jj 



rH 






0 



o 






XJ 



g 






G 








G 



id 






0 



n 






g 



& 









o 






0 



u 


• 




■H 



a 


g 




X! 




id 




jJ 



0 


u 







X 


Cn 




*0 



jj 


O 




0 





}H 


JJ 


VH 



G 

d 

a 


O 


id 



0 

0 



0 


i—i 



X 

> 

0 


*o 


d 



3 

id 

X 


X 


0 




0 

JJ 


0 


d 


» 

d 








0 

0 

0 

g 


0 


0 


JJ 

Jj 

u 

O 


-H 


id 


G 

0 

id 

M 


XJ 


X 

,—. 

0 

0 


4H 


JJ 



0 

> 

Jh 

— 0 


W-r 



X 

a 

0 

d 

0 0 

0 


d 


0 

id 



a 

JJ 

JH 

0 


-H 

o 

G 

0 

x S 

-H 

0 

U 


X 


G 

-H 

G X 

X 

4J 

id 


3 


0 


0 O 

0 

a 

rH 

0 


0 

g 

JJ 

> X 

id 

d 

0 

0 

d 


id 

M O 

d 

•0 

0 

id 

0 

G 

0 

X 

3 M 

c 

< 

V 

T—1 

0 

-H 

X 

X 

O °* 

id 

3 


d 

i—t 


JJ 



o 

0 


o 

G 


Jj 

G 0 


d 

id 

0 


•H 

U 

G 

-H X 

0 

G 

XJ 

■H 

JJ 

Cfl 

o 

0 

5 x 


c 


3 


-H 

& 


JJ 


s 

CO 


cn 



d d 

3 

w 

o 


0 


X 

G 

5h 

0 

< 


0 

g 

•H 

a 


G G 


H 


*0 


JJ 

•H 

o 

a 

u 


i—1 

o 

0 

g G - 


-H 

G 

J 


G 



0 

CM 


■—■ 


TJ 

n3 

O 

0 0^ 


& s 

-H 

2 


0 


g 

2 


0 



C 

G 

rH 

vh a o 

K 


0 

J? 


jj 


0 

0 

JH 

X 

G 


0 

-H 

V 

cn o — 

G 

X JJ 

g 

2 


X 


n 

a 

o 

Eh 

-rH 

0 

X 

3 

3 

O 0 

-rH 

G G 


R 


0 


cn 

0 

Jj 


0 

a 



0 

U -H X 

id 

0 0 

0 

Q 




0 

u 

u 


2 

0 

x) 

0 

'd 

a • -jj 

a 

> > 

a 



G 


>h 


G 

0 

CO 

d 

G 

X 

G 

G X 

co 

0 0 

0 

U 


-H 


a 

3 

}H 

rj 



0 

Eh 

-H 

0 *H 0 

& 


d 

0 


0 



o 

aJ 

§ 

< 

ii 

K* 

• 


X 0 • 

< 

jJ jJ 


XJ 


2 


G 

d 

0 

O 

a 


0 

0 T5 


x 2 g 

u 

S 3 

0 

rH 


CO 


-H 

G 

G 


jj 

G 


0 


0 0 


0 id 

X 

H 


d< 


0 

-H 

O 

g 

-H 

-H 

3 

g co 

•iH 

x a x 

0 


JJ 


G 

< 


g 

3 

d 

0 

X 

0 

o 

Id 0 

O 

-H 0 0 

a 

id id 


U 

o 

u 



G 


M 

w 

2 

*3 

JH 0 

> 

X O >1 

id 

> > 

0 

O 

■H 

jj 


0 

-H 

0 

0 


0 

G 

0 Jj 


W — CO 

o 

0 0 

0 

X 

0 

»H 


X 

0 

X 

a 

d 

a 

•H 

a a 

d 



*r-> *o 

0 

JJ 

JH 

X 


Eh 

2 

Eh 

© 

*H 

0 

& 

© 

•H 

\ MH 

0 


o 

G 

0 

H 



CO 


V 

rH 

d 


0 N. 

r-H 

\ -H 

tj) 

JJ JJ 

i—i 

0 

> 


¥ 

* -K 

cu 

* * ¥ 

¥ ¥ 

X 


* * * 

¥ -H ¥ 

X 


id 

u u 

o 

CS) 

© 

0 

¥ 


C 

¥ 


G 


¥ 


2 


-X 

o o 




0 



u 



a ^ 



G 

a ^ 


d 

a a 

* ¥ ¥ 

* 

* ¥ 

0 









O 



id 

g g 

* 



>—1 









d 



a 

-rH -H 

\ 



O 









-H 




id 

2 

w 

& 

u 

X) 

•H 

x 

w 

cn 

w 

id 


0 

X 


% 

w 


0 

JJ 

G 

0 

S 

§ 

0 

g 

0 

X 

JJ 

Jh 

O 


u 

0 

rH 

d 

G 

0 

X 

JJ 

G 

0 

> 

0 

G 

O 

-H 

JJ 

U 

< 


I 

JJ 

-H 

s 

0 

g 


Cn 

G 

*H 
JJ 
d 
0 
«—l 
0 
0 

£ 

*0 

0 

JJ 

td 

0 

u 

d 


JJ 

<d 

X! 

JJ 

JJ 

G 

0 

> 

0 

G 

O 

*H 

JJ 

d 

<d 

0 

g 


11 
n g 

id 

a w 

© *H 

x 





, s 

X 

c 

.—. 

«—, 

0 

X 

= 

s 

>1 

0 

X 

JJ 


>i 

0 

0 

T3 


>1 

>1 

0 

X 

TS 

0 

d 

d 

G 

X 

0 

0 

0 

G 

X 

X 

g 

0 

G 

G 

0 

g 

0 

0 

rH 

0 

g 

g 

& 

rH 

0 

0 


g 


g 


I* 

*H 


JJ 

G 


G 

O 

-rH 

JJ 

d 

< 

d 

0 


0 

G 

-—• 


0 

^ 0 

G 

G 

X 

g 0 

— 0 

— 0 


0 X 

g 0 

g 0 

X 

jj 

0 X 

0 X 

— o 

H X 

X 

X 

g G 

G O 

H X 

IH X 

0 

G G 

G O 

G o 

X 0 

0 

G G 

G G 

H 0 

2 0 

0 

0 

G X 

0 0 

2 w 

2 0 

G 

rH X 

0 0 

0 0 

0 0 

G 

rH X 

X X 

2 x 

d 0 

•H 

G 

0 0 

0 rH 

a 0 

d 0 

X rH 

X G 

g X 

0 X 

0 0 

d d 

O *H 

X G 

rH G 

0 0 

d a 

0 d 

0 0 

X 

g 

0 

G U 

II d 

II o 

II X 

0 Eh 

II CO 

11 o 

II U 

X 

c ~ 

3 

3 ~ 


G 

G 

2 

JJ 

u 
o 
a. 
a 


u 

II G 

G 

G 

G 

CO 

o 

II rH 

0 rH 

0 rH 

0 rH 

d 

4-1 

X 

d X 

d X 

d X 

0 

Jh 

— G 

u G 

U G 

Jh G 

X 

0 

-H 

G *rl 

G -r! 

G -H 

H 

Pui 

Jh 

O JH 

O Jh 

O Jh 


G 

0 a 

co a 

co a 

CO a 

0 

O 

o • 

X * 

X ■ 

X • 

0 

*H 

JH X 

0 X 

0 X 

0 AJ 

0 

X 

G G 

G 

Cn G 

tn G 

X 


d 

o o 

• O 

• o 

* o 

d 

0 

CO ■ 

0 * 

0 * 

0 • 



X g 

— g 

— g 

— g 

0 

d 

0 0 

0 

0 

0 

X 

•H 

Cn x 

4-1 JJ 

4H JJ 

4-1 X 

X 

o 

• 0 

-H 0 

-H 0 

•H 0 


> 

0 >i 

>1 

>1 

>1 

4H 


— CO 

0 CO 

0 co 

0 CO 

O 

d 


0 

0 

0 


•H 

4H 

rH 

rH 

rH 

d 

“S i—1 

-H r-. 

0 ^ 

0 

0 r*-» 

G 

* X 





« 

G 






a ^ 




<-*H 

N 


208 

















g 












w-> 






u 


0 


















0 


Sh 


















s 


fa 












0 




















d 






JJ 


0 












0 






•H 


> 












jj 






g 


0 












w 






g 


■r-f 












-H 






o 


u 












XI 






a 


jj 


IS 










d 








0 


.—. 










o 




c 


•— 


fa 


s 










•H 


„-s 


d 






JJ 










JJ 


r 


0 


g 




•H 










O 


£ 


a 


0 




d 










< 


0 


o 


JJ 


g 


a 












z 


= 


H 


0 


s 










to 






d 


JJ 


'— 










JJ 


—' 




d 


H 












d 




g 


0 


d 


£ 







• 



0 


g 


0 


2 


d 


0 







to 



£ 


0 


JJ 




0 


jj 




K 



£ 



0 


jj 


H 



JJ 

s 


w 




3 



0 



i—l 


H 


d 



d 

o 


d 




0 



JJ 



ft 


d 


d 


0 

0 



d 


• 


•H 



•H 



£ 


d 


0 


d 

> 



0 


2 


> 






*H 


0 


2 



0 

0 


2 


d 


e 



d 





2 


t> 


n 


d 


R 


0 


0 



d 



d 


B 



JJ 

- 





g 


JJ 



0 



d 




& 

c 

! g 

co 

n 


> 




to 



g 



0 


£ 


0 

0 

i 0 

Q 



0 


co 


>1 


• s 




2 


0 


d 

> 

jj 

D 

g 


d 


•H 


CO 


u 

- 



fa 


d 



0 

1 H 


0 




43 


0 


0 

0 







ii 


d 

g 

jj 


ii 


JJ 


rH 

> s 

a 

a, 



to 


it 



- 

d 

O 

IH 






■H 

JJ 

0 

£ 



*0 



Jj 

g 

M 


JH 

2 

JJ 

g 


w 


fa 

d 

jj 

jj 



d 

jj 

g 

d 

0 

u 

1 ^ 

fa 

d 

d 

0 


d 



0 

to 

o 



0 

d 

0 

0 

jj 

c 

i 2 


0 

0 

jj 


5 


M 

> 

-H 

jj 



jj 

0 

JJ 

> 

H 

s 

Sh 

0 

2 

> 

H 


O 


0 

w 

xj 

o 

D 


X 

> 

H 

0 

d 


o 

> 

0 

0 

d 




to 

c 

d 

JH 

fa 


0 

0 

d 


d 

JJ 

1 S 

0 

> 


d 


43 


0 

0 

o 

fa 

O 




d 

- 

0 

•H 

i jj 

-H 

0 

- 

0 


U 


o 

-H 

-H 


O 


d 

- 

0 

d 

s 

£ 

i * H 

Sh 

•H 

JJ 

2 


•rl 


xs 

4J 

4J 


H 


d 

S 

2 

0 

g 


; £ 

jj 

u 

•H 

JJ 


•d 


o 

u 

U 

0 



0 

0 

s 

ft 

0 

0 

1 g 


Jj 

d 

•rH 


S 


0 

< 

< Sh 

43 

Z 


2 

Z 

0 

o 

ft 

a 

i o 

fa 

0 

a 




■ s 

rH 


• o 

jj 

2 


0 


d 

- 

0 

- 

u 

- 

u 

- 

& 


S 

d 

— -H 

JJ 

JJ JJ 


Cm 


ft 












0 

•H 

* 4-1 

d 

d - o 

w 

fa 



0 

g 

0 

g 

0 

1 g 

0 

g 

0 

g 


*2 

03 

• » 

0 

0 0 0 

T3 

Q 


jj 

43 

0 

43 

0 

43 

0 

43 

0 

43 

0 


d. 

2 

fa & 

> 

> rH > 

rH 



o 

JJ 

jj 

JJ 

JJ 

JJ 

> JJ 

JJ 

JJ 

JJ 

JJ 



CO 

P d 

0 

0 -H • 

o 

Sh 


JJ 


M 


f-H 


H 


H 


H 


> 

cu 

•H -rH 


• fa 1—t 

43 

0 


o 

« 

d 

m 

d 

to 

i d 

w 

2 

to 

d 



rtj 


JJ 

JJ ♦ tH 


M 


Sh 

0 

d 

0 

d 

0 

i d 

0 

d 

. 0 

d 


d 

D 

to to 

s 

S o JJ 

to 

rH 


fa 

jj 

0 

jj 

0 

JJ 

> 0 

jj 

0 

JJ 

0 


•H 



as 

as *H d 

w 

H 



as 

2 

as 

s 

0 

1 2 

0 

i 

0 

2 



w 

X* >< 



as 


d 

w 

•H 

fa 

*H 


■H 

hj 

•rl 


-«H 

B 


g 

a 

as as 

as 

aS aS aS 

rH 

Sh 

o 

to 

jj 


JJ 


JJ 


JJ 


JJ 




as 

> > 

> 

> > > 

o 

O 

•H 

as 

•H 

0 

-rH 

0 

-H 

0 

•rH 

0 

-«H 

0 


0 

u 

as as 

as 

aS as as 


X! 

m 

rH 

d 

jj 

d 

JJ 

d 

! JJ 

d 

JJ 

d 

jj 


43 


-r-> -r> 

•i~t *m *r-> *i-> 

w 

JJ 

Sh 

u 

H 

aS 

H 

<c 

H 

i as 

H 

aS 

H 

1 ? 


Eh 

0 




-rl 

d 

0 


s 

> 


> 


s > 


> 


> 



& 

Jj JJ 

JJ 

jj jj jj 

43 

as 

> 

u 

* * * 

•H 

* * * 

-H 

* * 

He -H 

♦ He * 


He * He 

•rl 

He 

He 

as 

Sj M 

U 

Sh u sh 

E-< 

© 

© 

•H 

* 

u 

* 

u 

* 

u 

* 

M — 

He 

Sh 

He 


4C 

O 0 

o 

o o o 




\ i—1 

S. 

ft 

\ 

ft 

s. 

ft 

N, 

& = 


ft 

N, 


o 

Pi Pi 

Pi Pi Qi Pi 

* * * 

He 

He 

* 43 








o 





aS 

g e 

e 

gee 

* 



d 








Q 





Pi 

-H *H 

-H 

•rH *H -rH 

"v. 



ft 








Q 






0 

33 


u 

0 

§ 

JJ 


d 

o 


u 


£ 

-H 

( 1 ) 


§ 

5) 

§ 

Q) 

g 

0 

43 

jj 

Sh 

o 


I 

JJ 


fa 

d 

*H 

JJ 

U 

<D 

I—I 
0 
W 

£ 

T3 

0 

JJ 

0 

0 

d 

U 

to 

-H 

4J 

<0 

XI 

JJ 

4J 

C 

0 


Jj 

d 

0 


d 

o 

•H 

JJ 


2 

CO 

fa 

< 

u 

to 

a 

0 

u 

0 

fa 

as 

o 

as 

ft 


XI 

W 

0 

fa 


to 

O 



4-1 

> 

0 


d 

d 

d 

43 

XI 







0 

g 

JJ 

0 

o 

0 

JJ 

o 


d 

to 



u 


Sh 

0 

2 

•H 

-H 


o 


0 

-rl 



0 

d 

O 


ft 

JJ 

JJ 

to 

M 


jj 

43 



rH 

o 

4H 


iH 

d o 

o 

Jj 

XI 


X 

JJ 



TS 

•rl 

Sh 


0 

d <c 

< 

d 



0 




d 

JJ 

0 

0 

33 

0 • 


0 

2 



Sh 



0 

U 

fa 

JJ 


2 jJ 

jj 

g 

fa 


d 

O 


• N 

43 

0 

d 

d 

to 

B d 

d 

0 

5 


d 

4H 

— 




o 

0 

to 

• 0 

0 

iH 

Q 


0 



s 

JJ 

0 

-rH 

g 

0 

Di > 

> 

ft 



2 

U 

d 

ft 

d 

43 

JJ 

0 

rH 

d 0 

0 

g 

Sh 


ft 

o 

d 

rH 

0 

E- 

u 

rH 

o 

•H • 


•H 

0 


rH 

JJ 

0 

0 

> 


0 

& 


S JJ 

JJ 




0 

o 

2 

33 

0 

0 


g 

0 

w £ 

5 

to 

i—i 


33 

d 

ft 

= 


^ d 

03 

•H 

43 

• 0 

0 

to 

H 



Sh 

rH 

*—• 

d 

g d 

*H 


JJ 

X • 


0 


d 

to 

jj 

0 


0 

0 0 

O 

JJ 


0 0 

as 

rH 

d 

O 

w 

w 

33 

Sh 

-rl 

u g 

> 


4H 

> > 

> 

U 

0 

•rl 

0 

d 


0 

JJ 

0 


z 

O 

0 0 

0 


43 

W 

rH 

0 

u 

ft 

U 

ft w 

O 



•n *r-> 

-n 

to 

jj 

M 

0 

o 

-rl 

d 


© -rl 

-rl 


TS 



•H 

d 

0 



\ rH 

m 


43 ^ rH 


d 

JJ JJ 

JJ 

43 

0 

> 

o 

He He 

* 43 


He He He 

He JJ He 

43 


w 

U Sh 

U 


© 

© 

•H 

He 

d 


He 


d 



O O 

O 




"-s rH 


ft — 

■—1 

\ 

g 

ft 

S - 1 r*~t 

V 

ft ft 

ft 

He He He 

He 

He 

* 43 





o 



N 

g g 

g 

He 



d 





Sh 




•rl -rl 

•r| 

•s 



ft 





4-J 






0 

JJ 

os 

0 

u 

u 


as 

43 

43 


209 


protected CAPSMainWindow ownerWindow; 




public PrototypeMenu (CAPSMainWindow owner) public 
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Handles the event which is caused by selecting the ’New' menu item. ownerWindow.setPrototype (file); 
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JOptionPane.ERROR_MESSAGE) 



import java.awt.font.*; * This abstract method is implemented in subclasses, 

import java.awt.geom. *; */ 

import javax.swing.JLabel; public abstract boolean containsClickedPoint (int xLoc # int yLoc); 

import caps.Psdl.DataFlowComponent; 

import java.util.Vector? /★* 
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/** p2 = (Point) points.lastElement 0; 

* Checks whether the bounding box of the shape contains the the pi = (Point) points.elementAt (points.size () 

location where the mouse is clicked. buildArrowHead (p2, pi); 
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int i = HANDLESIZE / 2; 

for (Enumeration enum = points.elements (); enum.hasMoreElements 













0 











JJ 











TO 











-H 









0 


P 











0 









id 


TO 










d 









w 


o 









0) 


E 









& 


TO 









P 


JJ 









O 


a 









P 


0 









0 


£ 









VI 


0 









a 


rH 










& 









CD 


£ 









X! 











JJ 


i—) 









0 


0 









V 


d 

V 








0 


id 

0 








X 


a 

d 










P 

0 










jj 








0 


TO 

TO 








0 

D 

TJ 

■rH 








id 

P 

d 

p 








rH 

O 

0 

d 








a 

o 

jj 

0 









H 

X 

•rH 

u 







0 • 

P 

0 

JJ 

o 


• «* 

* 

* 



P d 

2 


u 

Jj 


* 

t 

• 

«•* 


JJ 0 

2 

rH 

< 

-rH 


. 

JJ 

JJ 

* 


0 

K 

0 



* 

£ 

d 

d 

• 


TO Vi 


d 


W 


o 

0 

-H ••> •*■ 

>1 


*H U 

Q 

0 

Vi 

P 

0> 

0 

> 

Vl * * 

td 


TO 


a 

0 

a 

C * 

Oi 

0 

a • • 

rl 


i—1 

Vi 


d 

0 

-H * 


• 

• i—i r-1 

a 


0 0 

0 

0 

0 

u 

5 4-> 

4-> 

4J 

jJ -H t3 

TO 


d p 

Xi 


p 

u 

to ^ 


S 

S Jj TO 

■H 


<d jj 

r*H 

Q 

TO 

• 0 

0 

0 

05 d 04 

Q 


& ^ 

H 


•H 

to 

X • 




• 


? d 

d 

TO 

P 

a 

<d 0 

0 

05 

0 0 to 

in 


id o 

Vi o 

TO 

d 

0 

> > 

> 

> 

> > a a 


u 

O *H 

0 

o 

V 

0 <C 

0 

(0 

000 

id 


*a a 

P to 

rH 

-H 


•n *n 

*n 

*ri 

■n -n 0 

u 



JJ u 

o 

JJ 

0 







0 <d 

d 0 


O 

Oi 

JJ JJ 

4J 

JJ 

JJ P P 

4J 


P Vi 

0 > 

U E 

(0 

vi u 



Vl u Vl 

u 



IS) (S) 

•pH 

0 


o o 

0 

O 

0 o o 

o 




\ rH 

TO 

o 

a a 

a a 

a a a 

a 

* 

* * * 

* * 

* P 

d 

0 

a a 

£ 

6 

£ g £ 

£ 

* 



d 

0 

a 

*H *H 

•rH 

•H 

-H -H »H 

•H 

'-N. 



a a 















§ 











O 








„ 


CO 







0 








rH 


-rH 






0 


V 



r- 




IN 


in 


CM 


CO 







d 


£ 






0 


T5 


s 


£ 


d 


£ 



r* 




r- 


o 


CP) 


in 









d 






0 


0 


0 


^5 


rH 


JJ 



<n 




co 


00 


rH 


CO 







m 


0 






JJ 


S 


TO 


•H 


P 


0 



CO 


LO 


00 


cr» 


TJl 


co 









0 






TO 




■r| 


p 




0 



00 


on 


CO 


00 


TJl 


CO 









u 


M 


S 






O 


u 


0 


P 



o 


-dt 


CM 


CM 


r- 


CO 









o> 


Vi 


>, 


JJ 




d 


Jh 


JJ 


s 



rH 


o 


rH 


CO 


co 




N. 





s 




0 


0 


P 


£ 


& 


o 


0 







o 


in 




rH 


N 


t- 





* 


-X 


P 


Vi 


tn 


0 


V 


£ 


rH 







tH 








CO 


CO 





u 


V 


£ 


o 


-H 


d 


d 




CO 





co 


CO 




CO 




tH 


CM 





0 


0 






P 


rH 


jj 


•H 


£ 


£ 



o 




CO 


CO 


CM 


CM 


CM 







p 








P 




s 




T5 



r- 


* 


CO 




CO 


o 


00 





pq 


s 


= 








C 


T5 


%> 


0 







cr\ 


a\ 


00 


CO 


co 









>, 


£ 




Pj 


P 


0 


= 


Vi 





in 


CT\ 


CM 


CM 


co 


co 









0 




s 


P 


•H 


V 


0 









00 


ro 


O 


CM 


tH 







- 


u 


o 


>1 


•H 






d 


JJ 



o 


rH 


CO 


co 


CO 









= 


d 


tn 


u 


0 


T5 


0 


0 


rH 


0 



rH 


CM 


Ch 




CM 


*N 


*N 





0 


0 






Vi 


0 


a 


O 


P 


rH 





O 




«N 




00 


in 





d 


>, 


0 


d 


tJl 


a 




d 




0 









cr\ 




in 


in 







rj 


jj 


0 








0 




•H 



in 




o 


r** 


CO 


TJl 


TT 





Vi 




0 




JJ 






Vl 




> 



uo 


«« 


00 


tH 


o 


tH 


co 





0 




rH 


rH 


p 


* 


s 


o 


CO 


s 



C4 


CO 


CM 


in 


CO 


CO 


00 





£ 




TO 


o 


d> 


£ 


d 




£ 







rH 


in 


tH 


CM 


CM 


rH 







r 




o 


•H 


0 


0 











O 


co 


CO 


cr> 


r- 


in 





0 


0 






P 


d 


0 


* 


% 


£ 



o 


O 




Cc 


O 









d 


d 


U 




£ 


-rl 


Vl 


£ 


£ 


4J 











co 









& 




0 






Vl 


cn 


0 


0 


0 





o 


co 


•N 




o 


CD 





< 


p 


P 


£ 




0 




d> 


c 


rH 



CO 


o 


uo 


in 




CO 


co 





- 




8 


Tf 


£ 


£ 


d> 


d 


fl 


0 





tH 


CM 


co 


CO 


CO 


00 







Vi 




iH 


0 




d 


0 


0 


-H 



CM 




CM 


CT» 


o 


rH 


r- 







0 




o 


d 


0 


•H 


Vi 


-H 


> 



CO 


«N 


co 


rH 


CM 


tH 


co 









£ 


C3 


rH 


d 


Vi 


o 


CO 


£ 



CO 


in 


co 


rH 


rH 




co 





ii 


O 


0 


£ 


P 


b 1 


a 




£ 





CO 


rH 


CM 


r- 


00 


CO 


rH 







rH 


d 






0 


TO 









r- 


CO 


rH 


CD 


CO 


tH 


rH 





r*-i 


4-1 


tH 


•» 


jj 








* 


£ 





r- 




tH 


TJ* 









i_i 


d 


p 


= 


P 


g 


g 


a 


Z 


0 





CT\ 






rH 




«. 


TO 





Vi 




d 


o> 


d 


3 


0 


d 


TO 



l( 


rH 


o 


- 




CO 


00 


JJ 



W 


o 


0 


0 


•pH 


-H 


-H 


d 


0 


•pH 





in 


CO 


o 




TJl 


00 


d 



H 


tj 


JJ 


0 


P 


T3 




rH 


0 


0 



i—i 




in 


CO 


in 


CO 


00 


0 







0 


Vl 




0 


0 


P 


Vi 


a 


£ 

*—i 1 


s. 


CO 


CO 


rH 


CO 


TT 


JJ 







rH 


& 




a 


a 




0> 


& 


d 



CO 


o 


<n 


CO 


r- 


O 


TO 



2 




TO 






s 








u 


0 

CO 


\D 




CM 


CO 


CO 


CM 


d 



I 


s 




jj 


s 






> 


0 


d 


0 

w 






co 


CO 


in 


Til 


o 





rH 


X 


TO 


•H 






0 


0 

«. 

Eh 


Vi 

D 


O 


rH 


co 


CO 


rH 


rH 

•» 

u 



o 


0 


u 


0 


xc 


s 


s 


a 

£ 

CO 

a 



0i 

P 


o 











o 

Vl 


TO 

p 


Vl 


0 


Vl 


0 


d 

£ 

0 



6 

= 

0 




< 


rH 


- 


N. 




- 


- 

CO 

0 


JJ 

o 


o 


p 


o 


P 


o 

d 

d 



p 


d 




> 


co 

- 

CM 


in 


*. 


CO 


00 

CO 

rH 


d 

o 


o 


s 


a 




o 

0 

rH 



rH 


rH 

£ 


o 




O 





CM 


rH 


CM 

CO 

O 

Vi 

0 









s 


Vl 

0 P 


s 

04 

= 

P 

0 


pH 

n 


- 

o 





in 


in 


rH 

r- 

O 

o 

JJ 

Cn 







£ 



0 

Vi 



0 

= 

d 


rH 


rH 

o 


in 

rH 

O* 


00 


co 


r* 


O 

> 


JJ 

TO 

d 

- 



s 

£ 


■s 



s 

& 

0 


d 


o 

rH 

JJ 


0 

os 


CO 

in 

CO 


o 


00 


in 


CO 

co 

TO 

•pH 

d 

-H 

d 

= 


T3 


s 

o 

- 




JJ 


rH 

«* 

£ 

0 

TO 


>< 



in 

rH 





00 


co 

r- 

CO 

rH 

TO 

T5 

o 

Vi 

s 

0 


•H 

0 X H T5 



0 

0 

H. 

P 

£ 

pH 

0 

•H 


£ 

jj 


in 

CO 

CO 


o\ 


co 


CM 

o 



0 

W 

o 

jj 

o 

d 


P 

Vl 

u 

rH 

0 

£ 


0 

rH 

£ 



0 

JJ P 



d 


co 

CO 

rH 

- 



00 

» 

rH 

Tjl 

rH 

•» r*-' 

rH 

p 

Vi 

CO 

Vi 

rH 

- 

0 

0) 

•rH 

0 

u 

d 

s 

TO 

TO T5 

JJ 

c 

CO 

CO 

Eh 



•H 

•> 




rH 

+. 



in 


in 


in 

U 

a 

o 


CQ P 

d 

U 


Vt 

>1 


0 

0 



0 p 

-H 

a 

£ 



a 


CM 

V 

v 

- 

CO 


- 

- 

r- 

- 

co 

- 

rH CM 


0 

rH 

u 

- 


0 

O 

£ P 


d 

0 

JJ 

fS 

g 

V 

cn a 





& 

O 

<T\ 

CO 

CM 

P** 

CO 

CM 

CO 

r~ 

CM 

CO 


Tjl 

CM oo 

0 

Vt 

o 

•pH 


JJ 

0 




d 

0 

u 

d 

p 

3 


•H 

£ 





o 

•rl 

rH 

CO 

rH 


00 

CM 

in 

CM 

rH 

rH 


CO 

I> CM 

P 

o 

o 

JJ 


0 

u M 

P 

0 

0 

-H 

& 

0 

•H 

•H 

P 



a 

S 

£ 


rH 

JJ 


CO 

CO 

rH 

CO 

CO 

00 

CO 

CO 

CO 


CM 

I> CO 

JJ 



0 

- 

»b 

Cn 

V 


u 

0 T d 


tn T3 *0 

0 



•d 

d 

d 


rH 

0 


CM 

CO 

O 

CO 

LO 

co 

CO 

CO 

CO 

co 

rH 

t-> r- 


TO 

TO 

Jj 

JJ 

0 


0 


-H 


d 

0 

0 

0 

0 

rH 

•rH 

£ 

0 

0 

0 


0 

JJ 

r- 

-31 

CM 

CO 

CM 

O 

in 

CM 

tJI 

rH 

o 

CM 

CO O 

4-1 

a 

TO 

TO 

0 

o 

0 

p 


a o 

H 

£ 

a 

a 

a 

o 

a 

d 

a 

0 

Eh 


>H 

TO 

co 

co 

in 

CO 

rH 

rH 

co 

CO 

rH 

Tjl 

CM 

CO 

rH O 

O 

0 

0 




> 


£ 

£ 

£ 

£ 

•H 

£ 



-H 

£ 

0 

a 

Vl 

= 


a 


rH 


in 

CM 


rH 


oo 


co 

CO 

CM 

rH 


u 

rH 

0 

O 


•H 


0 




p 




> 


0 


0i 




O 





- 




- 




». 



U 

■pH 

•H 


pH 


TO 




£ 






u 






-H 

- 




CO 


- 


co 


*• 


co 

d 

0 


rH 

> 


0 


-H 


= 




£ 


£ 


01 


0i 


a 


rH 

CO 


CO 


CM 


CO 


CO 


CM 


co 

w 

di 

U 

P 





0 


d 




n3 


3 




d 


0 


P co 


oo 


O 


00 


00 


l> 


CM 


0 

■rH 

3 

0 




d 


0 


£ 


•H 


•H 


0 


•rH 


jj 


d 


oo 


rH 


VO 


o 


rH 


rH 


X 

rH 

a d 


Vl 


& 


0 


0 


p 




rH 


Vl 


-H 


a vo 


t- 


CO 


CM 


CM 


CO 


rH 


U 

P 


rH 


0 


V 


V 


3 


u 


0 


0 


a 


P 



co 


r- 




CO 


r- 


rH 


CM 


0 

d 


PQ 


p 


d 


o 


rH 


V 


a 


a 


CO 





CM 


CO 


O 


CD 


co 


CO 


TP 


a 

a 






jj 




^5 


o 




s 


= 





co 


r- 


rH 


CTt 


rH 


CO 


rH 



219 


final static int TERMINATOR 
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else { 

public void decompose () EdgePath ep = new EdgePath ((Edge) dfc) ; 

{ ep.setLabelShape (g2D); 

if (selectedComponent == null) ep.setMetShape (g2D); 

return; ((Edge) ep.getDataFlowComponent ()).correctLabelOffset (); 
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public void paintComponent (DisplayComponent component) 
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setCursor (DEFAULT__CURSOR) ; else if {MOVING_MET) { 

} dfc.setMetOffset (xPosition - prevPoint.x, yPosition 

else if (flags == MouseEvent.BUTT0N1_MASK) { prevPoint.y); 

DataFlowComponent dfc = selectedComponent .getDataFlowComponent handlesVector = selectedComponent .getStringHandles 

(selectedComponent.getMetShapeBounds (}); 



prevPoint.setLocation (xPosition, yPosition); 
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selectedComponent.setLabelShape ((Graphics2D) getGraphics 0); public void setSelectAllMode (boolean b) 

selectedComponent.setMetShape ((Graphics2D) getGraphics ()); { 

clearAUComponentsFromScreen ((Graphics2D) getGraphics ()); selectAllMode « b; 

paint (getGraphics ())? if (selectAllMode) 

selectAUComponents () ? 


if (IdisplayComponentVector.isEmpty ()) { 
bounds = (Rectangle) ((Display-Component) 
displayComponentVector.elementAt (0)).getShape O.getBounds (); 
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g.setColor (Color.black); 
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public void actionPerformed 



.out.println ("Undo has not yet been implemented"); package caps.GraphEditor; 













o 





















u 
















u 





a 
















0 





















a 





0 
















0 





X 
















JJ 





0 
















CO 





X 


s 











♦ 



•<H 





CO 


X 



._. 








a 



XI 


= 



0 


a 



s 








a 



a 


0 





•H 



X 








0 



o 


> 





u 



-H 








2 



•H 


a 



>— 


a 



X 











JJ 


co 





= 



w 








0 



O 


s 



g 


w 



s 








i—i 



< 


'— 



0 













-H 








X 


g 











a 



CO 


g 



H 


0 



g 











JJ 


0 



a 


X 



0 








0 



a 


JJ 



a 


H 



X 








X 



0 


H 


jj 

0 


a 



H 








jj 



g 


a 


a 

2 


a 



a 








• 



0 


a 


0 

b 


0 



a 








U X 



rH 


0 


> 



2 



0 








td jj 



Q« 


2 


0 

S 


b 



2 








X *h 



g 


t) 



0 





b 








3 5 



*H 




- 

a 


£ 





a 






Eh 





3 


0 



0 



£ 


a 






0 13 



a 


0 


> 

ii 


a 



0 


0 






g 0 



a 


a 


a 






a 


g 






Jj 



0 




CO 

g 


ii 











0 td 



2 


n 



0 





n 


0 






x -h 



t) 




g 

X 

X 

g 





rH 






JJ u 




jj 

g 


0 

H 

a 

0 


X 

g 


•H 






0 



CO 

a 

0 


u 

a 

0 

X 


a 

0 


a 






4-1 CQ 



15 

0 

JJ 


a 

a 

> 

H 


0 

X 



0 





o co 



a 

> 

H 



0 

0 

a 


> 

H 


0 






fd 

D 


0 

0 

a 


0 

2 


a 


0 

a 


X 






3 

X! 


jj 


a 


Vh 

0 

- 

0 



a 


X 

0 





a co 

O 


X 

- 

0 


o 

X 

X 

2 


• 

0 



X 





0 Jj 

O 


0 

0 

2 


jj 

0 

a 

X 


X 

2 


u 

-H 





g a 

H 



> 

0 


CO 

X 

«H 

a 


-H 

X 


0 



• s 

««. 


0 

X 


a 

a 

> 


0 

CO 

u 

•H 


X 

*H 

X 

4H 

S 


* 

- X 


0 > 



a 

CO 

a 


a 

0 

a 



w 

X 

a 




• 

M 0 


iH 0 

2 


0 

- 

co 



u 

- 

a 


- 

0 

0 

U 



JJ 

O JJ 


-H 

K 


2 











u 

o 

a 


* a 

CO U 


a 0 

5 


0 

0 

g 


0 

g 

0 

g 


0 

g 

a 

X 

a 


• 0 

Vj 0 


XI 

Q 


H 

X 

0 


X 

0 

X 

0 


X 

0 

a 

u 

0 

= 

cn > 

a > 


0 jj 



•rH 

JJ 

jj 


jj 

X 

X 

X 


X 

X 


a 

2 

0 

a 0 

o • 


x 

u 


fa, 


H 



H 


H 



H 

Jh 


0 

rH 

•H • 

• iH 


JJ CO 

0 


1 

CO 

a 


CO 

a 

to 

a 


CO 

a 

o 

X 

rH 

-H 


JJ *0 


0 

X 


w 

0 

a 


0 

a 

0 

a 


0 

a 

X 

CO 

-H 

a 

w 5 

IS to 


CO >H 

rH 


o 

JJ 

0 


X 

0 

X 

0 


X 

0 

•H 

a 

a 

s 

• a 

a a 


Jj U 

H 



a 

2 


a 

2 

a 

s 


a 

2 

13 

o 

1 

■— 

X • 

• • 


u a 


a 

CO 

*H 

b 


•H 

b 

-H 

F5 


-H 

b 

W 

o 

a 


a a 

td to 


a a 

Vj 

o 

CO 

JJ 



X 


X 



X 




u 

5h 

> > 

> a 


5h XI 

O 

•H 

a 

■H 

0 


•H 

0 

»H 

0 


-H 

0 

0 

0 


0 

cd a 

id a 


JJ 

X! 

CO 

rH 

a 

jj 


a 

X 

a 

X 


a 

X 

X 

X 

u 

a 

•m *i-j 

*n U 


CO O 

JJ 

5h 

U 

H 

a 


H 

a 

H 

a 


H 

a 

a 


■H 

a 




a w 

a 

0 



> 



> - 


> 



> 

> 


rH 

CO 

JJ JJ 

JJ 4J 


O rH 

a 

> 

0 

* * * 

*H 

* 

* * 

*H •—- 

* ¥ ¥ 

-H 

* 

* * 

-H 

•H 

* * * 

X 


U U 

U H 


a < 

C2> 

<s> 

-H 

* 

U 

* 


U = 

¥ 

X 

* 


u 

U 

¥ 

a 


O 0 

O O 





rH 


a 

\ 


a 0 

s. 

a 



a 

a 


a ^ 


a a 

a a 

* 

* * * 

* 

■it * 

X 





> 










g g 

g g 

* 




a 





a 










-H -H 






a 





co 











0 

II 

X 

a 




13 

0 


= 

0 

X 


H 

X 

a 


0 

a 

0 


X 

0 

g 


a 

g 

0 


0 

0 

rH 


g 

rH 

a 

,—. 

0 

& 

g 

'—' 


a 

-H 



X 

g 


a 

0 

a 

•H 

a 

0 

^ a 

0 


0 

0 

u 

a 

a 

0 

^ X 

r-s X 

0 

0 

^ X 


g ~ 

^ a 

0 


X 

0 

g 

— X 

» X 

g 0 

X 0 

— o 


g 0 

0 >, 

H U 

g u 

rH X 

0 >i 

X 

a o 

0 u 

g 0 

X 

H X 

a 2 

X 0 

0 >i 

H X 

a o 

0 rH 

H X 

X 

a o 

a a 

2 rH 

a u 

H X 

a a 

0 

rH < 

a 0 

a o 

0 

2 co 

rH X 

0 rH 

a a 

2 co 

0 a 

rt| O 

2 0 

0 

>i a 

X x 

X 0 

0 CO 

2 co 

ax 

CO 

0 rH 

X 0 

o a 

o 

a 0 

0 0 

0 X 

u X 

0 >i 

a x 

rH CO 

rH 0 

0 

a 

CO 

0 X 

0 rH 

sh o 

II O 

ii a 

CO 0 

15 0 

13 

11 o 

it a 

CO 

13 

ii 0 

c 

= 

II ' 

II • 

ii a 

-—. — 

.—. ■— 

11 -~ 

II —‘ 

s 

'— 

—■ 


'—' 


a 

0 rH 

o X 

sh a 

a -H 

O a ' 
w a 

4J • 
0 X 

ta a 
• o 
<u 


a 

0 rH 

U X 

b « 
a *h 
o u 
co a 

4J • 
0 JJ 

O) a 
♦ o 
0 • 


a 

0 ) rH 
U X 

b £ 
a -h 
o n 
co a 

4-> • 

QJ JJ 

o> a 

• o 

— g 

<u 


& aj 
• CT) 
0 


0 

0 a 
u a 

5h Oj 

a ^ 

O (C 
co u 

JJ Q 
0) JJ 
O) 0 
• & 


1 

0 

2 

jj 

■H 

13 

W i 

H 

O 

co 

co 

a 


g 

— 

g 

X 

X 

X 

X 

■— 

X 

•w 

X 

0 

0 


0 

-H 

CO 

•H 

CO 


a 


a 

X 

X 


X 


>1 


>1 

X 

0 

X 

0 

X 

CO 

-H 

CO 

0 

CO 

0 

CO 

•H 

U 

*H 

u 


rH 


>1 

CO 


CO 



a 


a 

X 

CO 

0 

CO 

rH 


rH 


0 

a 

0 

a 

0 


CO 


0 


0 


r— CO 


CO 



rH 






rH 


1—1 


13 


^ 0 






0 

r—» 

0 

r^> 

a 


239 


add (saveMenuItem); 
add (restoreMenuItem); 
add (printMenuItem); 
add (exitMenuItem); 



These are not implemented yet } // End of the class GE_FileMenu 

Take these lines out when they are implemented 
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caps.CAPSMain.CAPSMainWindow.removeEditor (parent); 

parent.dispose (); 

parent.setVisible (false); 
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if (if.equals (format)) { //if cancel is not selected 

printJob.print(); 





if (format.getOrientation () == PageFormat.LANDSCAPE) 

public static void print (DrawPanel p, Vertex root) orientation = PageFormat.LANDSCAPE; 

{ Paper p = new Paper (); 

PrintJob newJob = new PrintJob (p, root); format.setOrientation (PageFormat.PORTRAIT); 

new Thread (newJob).start {); format.setPaper (p); 
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private JButton types = new JButton (new Imagelcon 

("caps/Images/types.gif")) ; operator.setFocusPainted (false); 
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getSelectionModel{).setSelectionMode 
{TreeSelectionModel. SI NGLE_TRE E_S ELECT I ON) ; 
setShowsRootHandles(true); 
setEditable (false); 
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public void treeNodesInserted (TreeModelEvent e) 
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else if (timingCombo.getSelectedlndex () == Vertex.SPORADIC) { targetVertex.getParent {)); 
if (periodField.getText ().length () != 0) { } 

else if (changeStatus == TO_TERMINATOR) 
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labelFont =4; /** 

metFont = 4; * Returns the x-component of the offset of the label. 

lFont = new Font ("Courier", Font.PLAIN, 12); */ 

metlFont = new Font ("Courier", Font.PLAIN, 12); public int getLabelXOffset 0 



/** * Returns the met (or latency) of this component. 

* Sets the x-component of the offset of the label to the specified */ 

value. public PSDLTime getMet () 
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public void setMet (PSDLTime s) 


public Font getMetlFont {) * Changes the met (or latency) font index to the specified value. 
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package caps.Psdl; public boolean isPredefined (String str) 
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while (!tempStr.equalsIgnoreCase ("SPECIFICATION")); impls.removeAllElements (); 
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* Gparam xlocation The x component of the location of this 

protected Vector finishWithinReqmts; * @param ylocation The y component of the location of this 

* @param v The parent vertex of this component. 

protected PSDI/Time mcp; * @param t true if this component is a terminator. 
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outEdges.addElement (e); public PSDLTime getPeriod () 

((Vector) specReqmts.elementAt (1)).addElement (""); { 



public PSDLTime getFinishWithin () 
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public Vector getFinishWithinReqmts 0 
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public void setTimerOpList (String s) 
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public void setKeywordList (Vector v) 





4J 























d 







Xl 
















•H 






TJ 

O 










Td 


Xi 




O 






QJ 

P 










0 


O 




ft 






■rH 

fd 










-H 


P 










4-1 

d 










4H 


id 




T3 






*H 

■H 










-H 


Xh 




0 






3 

£ 










O 


0 




■H 






a> 

Xi 










0 


ft 




4-1 






ft 

CD 










ft 


O 




-rH 






CO 

Eh 










CO 






3 



















d 




Q) 






CD 

fd 



•—- 

• <* 






0 


id 




ft 






d 











d 






CO 






p 

CO 



X 




*- 



p 


CO 











-rH 



p 









■H 




CD 






d 




0 

X 



>* 



d 






rC 






p 

X 



D) 

p 



P 



p 


X 




P 






-H 

0) 




0 



0 



•H 


0 










S 

p 



I 

tn 



D> 



5 


p 




d 







Xl 












Xl 




P 






X 

QJ 



X 

H- 



+ 



X 


0 




-H 






QJ 

> 










0 


> 




£ 






P 


ft 


ft 

. 






P 












U 

CO 




0 



0 



Xl 


CO 




X 






CD 

♦rH 

P 



ft 



ft 



0 


■rH 

ft 



CD 






> 

d 

d 


. «—. 

O 



O 



> 


d 




P 







p 

*H 


P CN 

rH 



rH 





p 

P 



M 

ft 





CO 


O 


<d 

CO 

CNJ 


CO 



to 



d 



0) 



ft 


•S 

•H 

d 

ft 


o \ 







-rH 


d 

*H 



> 

P 


•— 


>—* 

d 

QJ 

•— 


rH 

•V \ 



He 



d 


0 

O 




d 




a 

p 

d 



4H ~ CM 

CN 






p 


d 

ft 



CO 

-H 


d 




5 

d 


■—■ o. -— 

,—.. 

«— (N 


CN rs 





S 





o 


o 



4-1 


0 



s. 

w 





4-1 






d 

ft 


•rH 


d 

0 

P 

-H 


N W p 

w 



S 



O 


p 

d 



P 

'—' 


XJ 


o 


d 

P 


^ d ~ 

,— 

d 







d 

o 






3 


-H 

p 

-rH 

0 


— • tn — 

— >H 

p ^ 


~ X 



P 


•H 

•H 



4-1 

XJ 


CD 


X) 

d 

O 

0 


-— rH -rH 

P 



— P 



d 


O 

P 



o 

d 


CO 


3 

•H 

ft 

CO 


— 0 P 

P 0 

-H 


0 



-H 


ft 

U 




-H 


Xl 


Q) 

0 

d 

Xl 


^ x d 

d tn 

s d 


d & 



o 


a 

0 

—. 


P 

0 


Q) 


CO 

ft 

0 

0 


i* P Di 

tn 

p p 


p 



ft 


0 

CO 

*— 


d 

ft 


XJ 


Xi 


•H 

p 


P rH 0 -H 

•H 1 

0 *0 


*3 l 





•H 

Xi 



-rH 

d 


d 


aj 

d 

P 

a 


0 — tn 0 

0 

Ol -rH 


•H 



d 


p 

0 

m 


0 

o 


H 


p 

0 

3 

H 


tn x 

ffi >1 

& 


S X 



o 


u 

p 

P 


ft 

-H 


Xi 


d 

♦rH 

CD 

Xi 


ti i p 

P — 

1 P 


p — 

--- 


•H 


0 

d 

£ 



P 


0 


H 

P 

CO 

0 


l A 0 

0 

0 


0 

>1 


P 


CO 

H 

& 


d 

3 


XJ 


Xl 

3 

Xl 

p 


— tn 

&) ~ 

c & 


Cn r- 



O 


XI 

Xh 

0 


o 

CD 

.—. 

3 


0 

QJ 

CD 

<d 



P 



p 



0 


0 

O 

OS 


•H 

CO 

-—> 

d 


p 

CO 

P 

d 


• 0 l 

+ id 

1 


+ id 



CO 


P 

P 

3 

»«. 

4J 

u 

'—' 

-rH 


Id 

Xl 

d 



ft ft 

o 

X 


0 



Xi 


d 

id 

QJ 

CO 

3 

CD 


£ 


u 

CD 

H 

£ 


— O P ^ 

— rH 

p — 


-—• rH 



0 


H 

Xi 

ft 

P 

Q) 

XJ 

U 

Xi 


QJ 

P 

P 

XI 


H 0)^ 

— 4-1 

0 w 


— 4H 

P 


P 


P 

0 

CO 

£. 

CO 

d 

o 

CD 


ft 

d 

CD 

0 


— to tn 


tn 


**— 

d 


d 


0 

ft 

P 

& 

U 

H 

XJ 

Eh 


o 

-rH 

tn 

&H 


p — >> 

>H — 

X 


X - 

-H 


-H 


tn 

O 

(U 

QJ 

CD 

XJ 

fd 

XJ 


p 



P 


id ii p 

P 

II p 


p 

O 





P 

3) 

PS 

JJ 

CD 

d 

QJ 


Q) 

aj 

£ 

0 

•«. 

O C0 v 0 

0 ~ 

V 0 


0 

ft 


0 


g 

0 


u 

d 

tn 


tn 


tn 

d 

o 

0) 

0 

rH d DJ 

tji P 

tn 


3> P 



d 


0 

tn 

Xl 

0 

•rH 


£ 




p 

Xi 


ft 

4H (d >1 

d 

X 


3 

& 


p 


Xi 


0 

ft 


XJ 

XI 

d 


d 


4-1 

p 

0 

— • • II 

II -H 

* n 


II *H 

0 




4H 

p 

Jj 

w 

CO 

d 

0) 

Xi 


XI 

CO 


d 

i—1 

d a t 

— 

ft 



d 


CO 



d 

3 


d 

•H 

E-< 

3 


3 

d 

Td 

•rH 

CO 

II p — >1 0 

>1 

v -x 

0 

X 



d 


'd 

•H 

0 

d 

xi 

o 

CO 

XJ 


p 

Xl 

CD 

o 

K • s 

id to 

II 


CO 

II 

d 


u 


0 

0 

> 

xi 

3 

ft 

-rH 

Q) 


a> 

3 

rH 

ft 

X >i xJ 

0 S 4-1 rH 


4H 

r—1 


Xi 


3 


rH 

ft 


3 

P 


— 

Xi 

CD 

Xi 

P 

i —1 


id 

ft — -H 0 

X 

0 -H 

0 

rX 

3 


P 


rH 


o 

P 

CD 

o 



CO 


CD 

fd 

3 

P P o 

O 


CO 



P 


0 


id 

0 

•rH 

0) 

PS 

■H 

4-1 


rH 


ft 

a 

-H 

d d rH 

rH 4-1 


rH 



0 


OS 


u 

-H 

\ rH 

Xi 

\ 

r—1 

•H 


CD 




rH 

-H -H 4H 

to -rH 

rs 

0 



U 





rH 

* XI 


He He * 

d 





He He 

He He 

d 








He 

He 

• 

He He 

d 

3 


He 

3 





He p 


3 








He 


P 


3 

ft — 


N. 

ft — 




r*-\ 

d 


ft — 







r*-’ 

\ 


d 


ft 




























0 











o 









ft 











ft 









X 




















0 




















p 




















Xi 




















0 



• 

















> 



0 




















3 

















CO 



H 

















■rH 




















d 



> 






« 




• 







p 









0 




X 




* 






*3 






3 




0 




0 



4H 



0 






rH 




P 




3 



O 



-H 






fd 




Xl 




rH 






4-1 



« 



> 




0 




td 



d 



-H 



X 







> 




> 



0 



U 



0 














-rH 



0 



p 



0 




CO 







P 



ft 



Xi 



-H 




•H 




0 



ft 



CO 



0 



4H 




d 

• 



•rH 



■H 






> 



♦H 




p 

X 



4H 



Xl 



0 






O 

.—. 




0 



-H 



V 



d 



IQ 



0 

CO 



4-1 

P 



O 

--- 


to 



p 



-H 



ft 




o 

Xl 



0 

> 


0 




CO 


d 



CO 

tn 




0 



ft 



T3 



o 



p 




d 



CO 

> 



to 

u 





p 

3> 





0 

-H 



p 





o 


d 




d 


4H 



d 

Xi 



d 

to 



0 

p 


ft 



d 

•rH 


0 

W 


p 

P 



0 

-rH 



d 

o 


id 



o 

Xl 






CO 



£ 

d 

— 


p 

QJ 


Xh 

— 


-H 

P 


p 

p 


o 

w 



0 

p 




> 


tn 



p 

CO 


CO 

CO 


p 




Xl 


P 


0 




o 


ft 

—' 


•H 

•H 



p 



-H 

4H 

CO 


p 



rH 

CO 


-H 



rH 

d 


p 

CO 



3 

O 

-H 



P 


td 

0 


Xi 

u 



u 


CO 

•H 



& 


J 


p 

CO 


£ 

Q 


U 

CO 


u 

•H 


♦H 

d 



0 

CO 

XI 


C0 

•H 


d 

d 


to 

0 


•H 

Xl 

• ** 

rH 

3 



XI 

Xl 

0 


♦H 

d 


Xi 

ft 


0 

Q 


Xl 

0 

P 


-H 




0 

£ 


rH 

Xl 


0 

<d 


*0 

d 


0 

d 

CO 

3 

Xl 



3 

£ 

-H 

P 


0 


4-1 

Xl 

U 


ft 


c 

0 

•H 

•H 

0 



0 

-H 


CO 

Xl 

£ 


d 

o 

CO 

d 

fd 


0 

0 

d 

Xi 

d 

10 


ft 

P 

P 

•H 

0 

•H 


-H 

p 

0 

ft 

Xl 

(V 

tn 

p 

u 

0 

0 



CO 


0 

d 

£ 

E-< 

> 


0 

Q 

fd 

0 

CO 


0 

•H 

a 

o 

li 



0 

tn 

Xh 

-H 

p 


0 

tn 

d 

Xi 

P 


0 

tn 

Xl 

0 

p 



0 

d 


0 

P 

0 

II 

d 


ft 

tn 

0 

II 

d 


0 

tn 

0 

p 


d 

p 

Xl 

£ 


CO 


p 

tn 

id 


CO 


p 

tn 

d 


w 

w 


P 


o 

•H 

0 


P 


d 

u 

0 


o 


a 

0 

0 


•H 



CO 

p 

P 

d 

Tl 

to 

CO 

-H 

tn 

d 


CO 

CO 

•H 

tn 

d 

*3 

d 


CO 

d 

u 


p 

-rH 

-H 

d 

Xl 


p 

-rH 

0 

d 

Xh 


p 

-H 

3 


d 

Xl 

0 

d 


O 

d 

Xi 

P 

d 


o 

D 

Xl 

P 

d 


0 

-H 


Xl 

3 

> 

XH 

CO 

> 

Xi 

3 

W 

Xh 

CO 

> 

d 

3 

CO 

Xh 

CO 

> 

Xi 


3 

P 


3 

p 


0 

P 


3 

p 


ft 

P 


3 

p 


0 


p 

0 

o 

P 

0 

U 

£ 

0 

O 

P 

0 

o 

fd 

0 

o 

P 

0 

3 

d 


0 

OS 

-H 

0 

W 

-rH 

•H 

OS 

*H 

0 

W 

•rH 

Xi 

OS 

•H 

0 

CO 

•H 

0 


OS 


V rH 

Xl 

s 

rH 

P 

\ 

rH 

Xl 

"N 

rH 

tn 

"S. 

rH 

Xl 

V 

rH 

tn 



He 

H« d 


He He He 

d 


He He He 

d 


He He He 

d 

He 

He He 

d 


He He He 

d 


He 

He 


3 


He 

3 


He 

3 


He 

3 

He 


3 


He 

3 


He 



ft — 



ft — 



ft — 



ft — 

N. 


ft — 


-v. 

ft — 





285 









ii 

43 







CO 



r 




*«. 



cd 



+ 




■H 




+ 



,—. 


.—. 

ffl 







P 



+ 




— 


2 

jj 

c 

+ 

— a 



JJ 

T> 




ft 


.—. 




0 



o £ 



CO 




_„ 

e 



jj 


£ 

& 

+ 

..—.. 

jj 



•H 

o 



-—' 

— jj 


,—* 

G 






ii 



ffl 

% 

• s 


t-H 

o 


•—- 

0 


+ 


_. 


— + 

.-. 


P 


,—„ 


1 r —1 

+ 



£ 



*3 

— 

0 


0 


O 

0 

,—. 

•s 

0 

II 


W 

0 


_. 



G 

._„ = 

CO 


<d 

* 

0 

.—. 

M 43 



JJ 

i—i 

,—. 

»—' 


0 

rH 


rH 

+ 

u 


CO 

.—„ 

m 0 



G 

W 



0 

ft 

Ed 


Ed 


p 


i—i 

0 

ffl 

— JM 


0 

jj 

— 

fH 

d> 

S 

> 

XI « 

4J 

s 

X 

p 

fd 

CO 

— jj 

— pq 


£ 

X 


0 

*3 

Eh 


JJ 



0 

CO 

4J 

rH 

= 0 


._.. 

0 

0 

£ 

43 

w 

£ 

Ed 

di Q 

.. 

w 


*iH 


fd 

d> 

43 P 

'— * 

rH 

G 

td 

id 


(d 

-H 

C ffl 

JJ 

£ 

+ 

P 

. 

4J 


JJ w 


w 


0 

ffl 

— 

0 

JJ 

0 05 

0 

H 


P 

u 


0 

& 05 

0 

0 

E 

u 

jj 


>H 

•H 

rH H 

■rl 

Eh 

s 

a 

CO 

«, 

+ 

C M 

JJ 

>H 

3 

jj 

0 

+ 

JJ 

G 

• D 

ffl 



td 

0 

d 

+ 

0 D 

G 

O 

G 

CO 

d> 


CO 

w 

— a 

G 

£ 

>H 

u 

Q 

CO 


rH O 

0 

£ 

0 

0 


= 

JJ 

jj 

— w 

0 

o 

ffl 

p 

rH 

0 

'— 2 

• w 

£ 

CO 


JJ 

,—. 


0 

0 

— ffl 

-H 

M 


X 

Ed 

P 


— 05 

0 

(3 

— 

(d 

'd 

CO 

di 

di 


JJ 

Eh 

Q 

0 

£ 

rH 


0 

p 




0 

• C 

CO 


Eh 



G 



0 

u 

05 

+ 

O 


£ 


43 

ffl 




• 

£ 0 

W 

0 

< 

'd 

T5 

0 



d 

ffl 

H 


P 


Jh 


Ed 

Eh 


p 


,—. 

G G 

•<H 

di 

Eh 



£ 



X 

X 

D 

s 

G 


o 


P 

D 


G 



G O 

• 


CO 

—. 


0 



0 

ffl 

a 




p 


p 

O 


0 


CM 

0 ft 

..— 

ffl 


0 

0 

rH 



"T 


w 

CO 





0 



£ 



£ *0 

-— 


d) 

d) 

w 




s 

05 

a 





d> 



0 



- O 


-—■ 


-d 

TJ 

p 



di 

5 


05 

d 


Co 





rH 


P 

— O 

„—, 



w 

ffl 

X 

= 


c 

2 


o 

G 


G 


a! 



w 

s 

< 

— 5 

0 

+ 


— 

■—• 

0 

’—■ 


•H 

JH 


3s 

-H 


-H 





p 

■—' 

P 

o 

d) 



-—* 

*—* 

G 



u 

X 


JM 

5h 


U 


+ 



X 


G 

G rH 

T3 

s 

r 




p 

o 

p 

& 


ffl 

— P 


P 



2 


0 

p 

0 

0 ffl 

5 


•— 

+ 

+ 

G 

Ed 


CO 

js 


ffl 

O CO 


CO 


s 

-- 


G 

Ed 

£ 

G 0 


s 




0 

u 

II 

p 




p 


p 






V 

0 

T3 P 

•—■ 

•—' 

P 




G 

—• 

V 


.—. 


II d 

o 

d 

--- 

2 

P 


G 

c 

••» i—I 

rH rd 



Ed 




O 


Ed 


-—. 


— Ed 


Ed 

2 

— 

0 


0 

o 

— 0 

'H Q 

& 

p 

u 



d 

u 

•«. —. 



s 

o 

U 

w 

u 

Q 


d 



o 

P • 

43 


o 

G 



G 

• 

.—. '— 

p 




— P 

—« 

p 

s 

P 

G 


__ 


3 co 

U 


X 

o 



-H 

0 

0 - 

X 



A 

— X 


X 

w 

O 

0 

«—. 

Cn P 

ft p 

II 

0 

0 

o 




p 

p 43 

0 

s 

p p 

s 

0 


0 


X 

d 

- 

G 

G 

P £ 

II 

di p 




p 

(d 

Ed p 

-— 


ft Ed 

.— '—• 

43 


'— 


0 


G 

•rH 

a 

G O 1 

73 


G 

0 



CO 

p 

p d> 



M ° 


P 




*3 

P 


U 

p 

O 0 


W 

H 

p 



— 

CO 

CO G 

P 

4J 

w c 

P 

dip G 

P 

2 

G 

G 

s 

P 

G 

05 

§ P 


P 

<d 





— 0 

(d 

rd 

w o 

0 Ed 

G Ed 

p 

Ed 


H 

ft 


CO 

O 

U 

G G 4J 

W 

p 



II 

ii 

rH 

u 

u 

•H d 

N d 

0 d 

di 

d 


p 

P 

+ 



P 0 • 

.00 

O 

(d 

CO 





P • 

G 

c • 

. • . 

•rl G 

rH G 

G 

G 



G 0 rH 
C O d • 

o ft G 0 

*H £ 0 P 

p o p 0 


o 0 o ffl 

UH U g 

d d d O ■ 


0 d P ft 
ft • ft • 


G 

M 

4J 


p 

d -H 

CO 


CO 

+ 

P 


G 


CO 

<d 

CO P 

CO 

d 

0 

p 

d 

-H 


W 



0 P 


II 



0 

d 


Sh 


£ 

rH 


0 

d 

G 

0 






ft ft 

II 


II 

A 

£ 

0 

s 

o 

11 

Jh 

II (d 

II 

ft 

X 

O 

ft 

2 

P 




W 0 




■—' 


ft 




o 

£ 


CO 

ffl 

• 

CO 


•H 




^ d 

d 

p 

d 



CO 

+ 


d 

p 

d u 

d 



£ 







H X 

0 

0 

0 

d 




0 

0 

G 

0 0 

0 

II 


0 

G 

p 



s 


0 

ft 

3 

ft 

G 

p 


-—. 


ft 

-H 

ft p 

ft 


43 

P 

u 

•H 


- 



^ U — 

CO 


CO 

-H 

•H 


CO 

w 

CO 

-— 

cn — 

CO 

d 

d 

CO 

G 






0 




}H 



p 






0 

P 

>1 

P 



»• 

ffl 


ft P 


p 


P 



£ 

p 


p 

p 


ft 

rd 

CO 

0 




ffl 


r-. CO *H 


■H 


CO 



& 

r-, -H 

— 

•H 

*H 


CO 

d 


U 


p 

__ 



0 

0 

0 

d 

.. u 

d 

G 

— G 

G 

cd 

— cd 

td 

p 

— . p 

p 

CO 

*— CO 

CO 

•rl 

■rl 

•H 

V 

X T3 

a 


P 


N. 

0 \ 

s 


di 


<-«. 

. — > 


CM 

1 CM 


\ 

X ^ 

<C 

c 

ft — 


43 

— 43 


p 

P P 

P 

T3 

Ed *0 

0 

-H 

O -rl 

d) 



P 

p p 

. 

0 

— 0 

c 

Cn 

di 

* —• 

X 

_ 


p 

0 

0 

0 

rH 

1—1 

d 

43 

43 

— 

G 

G 


0 

o 

0 

T3 

T3 

d 

— 


G 

>— 

--- 

0 

• — • 

■Wr 

P 



CO 



-H 

P 

4-> 


G 

c 


•rl 

•H 

ft 


— 


EO 0) 0) 
•H J! CD 
T3 JJ 


43 

Ed 


0 




rH 

rH 




O £ 



u 


di 




rH 

ffl 


rH 

—«. 

P 


X 

•H 






Ed 

0 


1 

■—- 

II 


0 

P 


+ 

--- 




U 




— + 


P 

•H 



2 



P 

o 


II 

rH 



u 

d 


= 

G 



•H 

£ 


II 

0 

» = 


0 

0 


_ 1 

/• 




CO 



43 

—• 


> 

ft 



s 



0 

id 



(d 

. >* 



CO 





— 

W 

43 


2 

ffl 

43 m 

*— 

CO 



+ 

+ 



-rl 




p 

p 


-H 

0 





CO 

Ss 

c 


2 

0 

Cn Q 

m 

43 

43 



,—. 


P 

u 

G 



di 

G ffl 

4-> 

P 

p 


— 



G 

0 

G 


+ 


0 05 

C 







0 

43 

0 



0 

rH H 

<u 

P 

p 


rH 

rH 


£ 

P 



--- 


* D 

e 

■H 

O 


0 

0 


0 

O 

• V 


— 

+ 

— Oi 

0) 




43 

43 


rH 






— ffl 

rH 

CO 

G 

TJ 

<d 

id *- 


0 

0 

— 


rH 

= 

— 05 

a) 

0 

0 

H 

ffl 

ffl — 

2 

• 

CO 



0 



» 

-H 

-rH 

CO 

P 

P = 

G 

>— 

G 

CO 


43 

Eh 

P 


P 

P 

fd 

0 

0 G 



id 

p 


(d 

D 

G 


•H 

Ed 

43 

d> 

d> 

s 

O 

d 

G 


ffl 

ft 

0 

H 

d 

p 



£ 


— 

0 

0 

-- 

p 

£ 

£ 


0 

G 

G 

+ 

+ o 

+ 


OQ 

£ 


0 

H 

0 


ft 

0 

(d 


H 


P 


0 

4J 

d) 


H 

4J 

CO 

CO 

0 

= 

= Eh 

p < 

-v. 

rH 

c 



w 

< 


0 

05 

05 

O 


•H G 



£ 




X 

2 

G 

to 

0 

O 

O 

H 


ffl 0 


CO 

0 

+ 



0 

•—' 

0 

0 

43 

Eh 

Eh 

ffl 

o 

d £ 


0 

rH 




G 


£ 

di 


< 


H 


-H 0 


di 

H 

s 

2 



p 

0 



2 

2 

O 

n 

VH rH 


V 

P 




G 

(d 

rH 

ffl 

G 

w 

w 

ffl 

— 

0 0 


ffl 

X 

2 



0 

d 

.. 0 

p 

O 

&■ 

a 

ffl 


G • 


G 

0 

W 

P 



G 

«—. • 

G 

-H 

o 

o 

CO 

___ 

0 CO 


-H 

G 


Ed 


^—. 

o 

P CO 

O 

P 




—- 

d) p 

* 



P 

d 


di 

d 

G P 


G 

—- 

■— 



— £ 

* 

II 

P 

o 

G 


G 

• 

ft £ 

11 

d 




43 

& 

* 


3 

X 

o 


-H 

p 

G & 


•rl 

p 

p 

= 

p 

p 0 

* 

£ 

a 

0 

d 


M 

G 

-rl 0 

£ 

P 

id 

G 

■—- 

d 

id 05 

* 

G 

<D 

T3 

• 


P 

ft 

— 05 

p 

-H 

d 

d 


G 

d d 

* 

G 


G 

p 

2 

CO 

c 

a •• 

C 

d 

G 

G 

P 

0 

G 0 

•. p 

0 

^—. 

H 

G 

G 


•H 

p 0 = 

0 

0 

.. o 

O 

<d 

rH 

O ft 

= G 


0 

P 

ft 

_ _ 



td ft = 



Cn co c = 

'O 0 -h 


CO 


5H 


P 

G 




d 

d 

o 

CO 

d 


II G 

■H 

ffl 

r—1 


+ 

ft P 


O 


-rl 


'd 

G 


0 

0 


II 


0 

0 

d 

-H 

0 

Jh 

O 

P 

— 

• 

n 


£ G 


d 

u 

P P 

0 

H 

P 


di 





ft 

ft 


ffl 

ft 

O 

P 

<d 


P 



p ft 



o 

G 0 

43 

CO 

0 



G 


d 


CO 

CO 

d 

d 

to 

P 

G U 

u 

II 

G 

p 

-—* 

G 


d 

p 

ft u 

P 

(d 

u 


di 

O 

ft 

0 




0 

•H 


d 

ft O 

0 


ft 

G 


— -H 


0 

d 

P 0 


43 



G 

-H 

£ 

ft 

'C 

II 

II 

ft 

U 

II 

0 

G 

£ 

0 

G 

& 

0 



ft 

s> 

G £ 

CO 


G 


-H 

p 

P 

CO 

H 



CO 

0 


> 

•H P 

3 


-rl 

G 


M-J 


CO 

> 

O G 

0 

£ 

lH 


>H 

td 



CO 

o 

d 


G 

d 


G 

G 

0 

■— 

•H 

S 

-rl 




Ch 

p 

(d 

G 


P 

>H 

di 

di 

G 

0 

0 

II 

0 

0 

• 

d> ft w 

tn 






II 

■—* 

di w 

Ed 

u 

P 

X 

CO 

0 

G 

G 

£ 

ft 

ft 


Cn 

ft 


G G 


2 

P 


£ 





G — 

0 

(d 

• 0 

0 


§ 

-H 

•H 


CO 

0 to 

d 

— 

CO 

ii 



w 

•rl 


0 


r*-« 

d 

n 

•rl 


ft *3 ^ JJ 
cg> -H ® Jh 
0 

* 0 * > 
& CO 


P M 

GPP 4-1 
W CO CO >,-H 


0 H M 
ft C 4J o 
CO 0 CO 4J 


Edge e = (Edge) enum.nextElement (); 



/** for (Enumeration enum = children (); enum.hasMoreElements ();) { 

* Called from getSpecification. DataFlowComponent dfc = (DataFlowComponent) enum.nextElement (); 

* Extracts the string parameter and reformats it to add to the if (dfc instanceof Vertex) 

specification. ((Vertex) dfc).delete (); 


.V 

Q) ~ 

0} 

, — 

3 

«—} 

— 

n 

cd 


p a 

44 

U) 

— P 

— 

P 

G 


G 

0) 0) 

CD 

0) 

p E 

P 

e 

a) cu 

a) 

0) 

r—i r—i 

r—1 

H 

0) <0 

0) 

0) 

73 * 

73 


• co 

• 

0) 

— 0) 



o 

E 

o 

g 

< 

CD 

£3 

in 

*H 

3 

-H 

3 

CD 

> 

CD 

in 

P 

c 

P 

£3 

> 

o 

54 

cd 

cd 

0) 

<d 

0) 

o 

B 

(d 

r—1 

u 


5h 


B 

CD 

CU 

o 

0) 

,_ 

Q) 

,— „ 

CD 

U 

B 



(0 

g 

0) 

54 


o 

CD 

3 

o> 

3 

O) 


in 

54 


c 

•o 

£3 

73 

to 

CD 

fa 

P 

H 

w 

fa 

w 

a) 

O) 

0) 




— 

•—' 

O) 'd 

> 

44 


—' 


— 

73 

W 

o 

O 

54 


54 


fa 

4J 

g 


o 


0 


£3 

G 

CD 

73 

44 


4-1 


-H 

0 

U 

£3 





cd 







B 


<d 



54 


54 





44 


O 


CO 



CO 


44 


£3 

s 




£3 


54 

• 



* 

-H 


2 

• 


54 

44 



44 

• 


CD 

n 

73 


CD 

m 


73 

-rH 

G 


54 

73 

_ _ _ 

cd 


•V (0 


73 

-H 

0) 

a) 

*3 




Q) 

fa 

54 

= rH 


£3 


U 

Cn 

cd 

£3 Cd 


<d 

CM 

rd 

£3 

£3 

^ B 



73 

a 

•H 

u 

~ 54 


54 


CD 

u 

G 

O 

•«. 

O 


CD 

44 

0 

+ 44 

.—. 

44 


54 

CO 

■rH 


s 

O 

rH 

O 


— 44 

CD CO 

£3 

0) 

73 

g 

£ 

a 

£3 £3 


> 

-H 


CD 

— CD 

•H O 

s 


= 

£3 

B 

rH U 

rH -H 


cd 


cd 


rH X 

44 

+ 


B 

(D 


G CD 

+ a 


CO 

54 

rH 

u 

£3 

0) 

CD 

cd 

O 

O 

0) 

g 

= O 

G 


44 

o 

73 

II O 

X 

•H 

*0 


43 

cd 

— 54 

CD 

rH 

CD 

CD 


0) 

fa 

44 



44 

X! 


_ _.. 

B 

+ 

£3 

44 

54 



o 


0) 


44 

CD 


54 

s 

CO 

CD 



0) 

CD 






54 

cd 





G 

0) 

44 

£3 






a 

.G 

> 



.—.. «—* 

0 

£3 

44 

•H 


— 




CD 





tn 

O 


3 

P 






54 

r4 

54 



G co 

• 

54 

m 

73 







rH 

o 


•—* 

•H P 


44 

cd 


= 

= 



CO 

-H 

P 



54 G 

: 

CO 

& 

CD 






*H 


U 


CO 

P 0) 



0) 

54 








CD 


p 

co g 



£3 


44 

44 

p 


X 

rG 

P 

> 


G 

w Q) 

= 

CD 


54 

CO 

cd 

cd 

--- 

0) 

O 

*H 



© 

—' rH 

— 

£3 

II 

CD 

*H 

O 

o 

X 


♦H 



,-, 

B 

w 


♦H 


73 

P 

G 

G 

CD 


.G 

P 

P 


CD 

Cn a) 

P 

54 

54 

(d 

— a 

O 

o 


G 


cd 

CO 


rH 

G 5h 

cd 

44 

CD 

0) 

co o 

u 

U 

G 

rH 


P 

»H 

CO 

W 

* H 2 

o 

CO 

Tl 

54 

0) 54 


• 

o 

P 

P 

p 

P 

4J 

0) 

54 S 

G 


u <u u 

tl <tf B P 
a-n m 

CD CO P 
G <D It 
-H 54 73 
•H O G 54 
~ g Cd P 
M 
P 

CD 44 to 
H -H -H 


G U P CO O 

(D 0 03 H O 

O * 
a> to s • u 

~ H (0 CD 6 4J 

h (i) ^ d 3 w 


* * tn * * P 


to co • 

P P CD 
0 ) 0 ) 0 ) 

H H *0 
Q) 0) H 
P P 

P >v 

* * * P * 

* o 


287 


public void delete 0 



+ 


to 

ITS 

P 

to 

G 

rcs 

X 

£ 

H 

X 

0) 

to 

> - 


fa 

0 

G 

o 

2 

to 


X 

0) 

X 

G 

> 


X 

0 

X 

G 


fd 

c 

G 
0 
X 

• X 
(d ~ w 
x — 

• 4-J 

g X o 

3 a 0 
g 0 u 
0 e g 
0 <d 

•*. rH 4-J 
-WO) 
X G 


CO 

X 

c 

0 

g 

0 

rH 

fa 

0 

G 

O 

s 

to -- 
<d ~ 

x w 

g x 
3 G 
G 0 
0 g 
0 

•«. rH 

— fa 
X 


T5 

H 

X 

0 

to 


0 

to 


0 

X 

<d 

X 

X 

0 


53 

+ 

2 





0 


X -H 


X 



o 


O 


G 



> 

G 

0 _ 

c 

0 


+ 

M 

___ 

H 


O 




0 

G TJ 

0 

G 

- — . 


E-» 

'- 

&h 


*H 




G 


G 


> 

= 

< 

• N 

< 

•s 

4-J 



£ 

- *0 

s — • 

T3 

£ 




Td —. 



fd 



(d 

rH 

p 

iH 

3 

X 

X 

r\ 

H = 

2j 

£ 

4-> 



G 

- *«H 

G *3 

*H 

G 

0 

w 

w 

4-J G 

w 

G 

G 



to 

G X 

0 ^ 

X 

0 

4-J 


£ 

0 

s 


0 



td 

^ O 


o 


u 


fa 

to G 

w - 

G 

g 



•H 

X 

X •*» 

• 

<»«•. 

0 

M — 

X 

• 

X ~ 


0 



Q 

X > 

X 0 

> 

4J — 

> 

> — 

fa 

> Q 

fa > 

Q 

rH 



$ 

< 

G 4J *0 


G 0 

*—' 


2 

2 

2 — 

2 

a 



o 

fa II 

0 G 

II 

0 to 



H 

+ fa 

(—} 

fa 

g 


. — . 

rH 

O 

GO—' 


G 'O »** 

X 

= 



G 


H 


j> 

fa 


O > X 

£ 

o w ~ 

0 



s 

0 


rH 

»«* 


<d 

•«» 3 

a 0 

3 

a *0 

4-J 

+ 


1 

*H 


T3 



4-J 

T3 G 

g 44 X 

a 

g «W 

u 


= 


= 4-J 

= 

to 

> 

0 

fd 

0 

0 O G 

0) 

o o ~ 

0 



to 

G 

-H 

G 

X 

CO 

o 

X 


X 

£ 

X 

0 

to 


^ <d — 


H s 


— w G 


X 

0 

X 

G 

> 

CO 

0 

*H 

4-J 

G 

0 

a 

o 

g 

fa 

X 


5 

w 

6 
o 
fa 
cu 



0 

0 


0 G 

0 

T3 

g 



-H 


TJ 

s 

% 

0 

0 

G 


0 

O 

G V 

•d 

£ 1 

— 0 

s 

«— 

4-> 

4-J 


4-J 0 

4-J 

-H 

0 



rd 


-H 

'— 

G 

-H 

rH 

fd 

•—' 

•H 

rH 

td fa 

•H 


— 4-J 

-— 


*H 

•H 


-H g 

-H 

0 

H 



5-4 


0 


O 

4-J 

fa 

4-J 


u 

fa 

4-J — 

0 


-H 


4-4 

u 

G 


U 0 

G 

> 

to 

l H 


4J 

u 

> 

0 

a 

fd 

fd 

to 

X 

0 

td 

CO 

> 

0 — 


0 

(d 

? 

? 


S rH 

s 


fd 



W 

m 


4-J 

g 

u 

4-J 

G 

0 

G 

4J 

G 


4-J 

0 > 

4J 

0 




• a 


o 

•H 



G 

0 

o 

-H 

o 

0 

<d 

•H 

4-J 

0 

td 

*H 0 

o 

-h *d 

s • 

*H 

GJ 

G + 

H 


V4 g 

u 

-H 

Q 



O 

Q 

-H 

U 

o 


Q 


u 

g 

Q 

to 

•H 

G H 

4-J G 

G 

to 

0 

0 


0 H 

0 

4-J 




O 

rH 

4-J 


5 

3 

—-- 


0 

3 

■— 

Td Td 

4-> 

> -u 

0 0 

s 

-H 

4-J — 

4-J 


4-J t—! 

4-> 

(d 

0 

to 


rH 

0 

td 


0 

G 



> 

G 


— 0 

fd 

• 0 

to 4-J 

• 


*H '— 

•H 

V 

•H TD 

-H 

4-J 

rH 

g 

w 

o 

g 

4-J 

u 

rH 

W 

II 



fa 

n 


4-> 

u to 

• -H 

G 

> 


G 


M W 

G 

to 

fa 

(d 

u 

u 

V4 

W 

0 

fa 


TJ 

4-1 


— 


44 

0 

0 ■ 

> G 

0 


^ «H 

5 

0 

? a 



<d 

0 

0 

4-J 

0 


4-J 

fd 


•H 



•H 


4-J > 


4-J 


0 


CO 


u 

4-J 

5-4 

g 

G 4-4 

u 

*H 

4-J 





U 



O 

•H 


•H 

<4-4 

X3 


rH 



H 

fd 

4-J 

•H 

o 

G 

»H 

U 

fd 

O 




o 



*H 

G 

4-1 

G 

•H 

fd 


^ 0 



rH 


CO 

4-J 

o 

-H 

rH 


Q 4-J 




. 4-1 



tH 

? + 

-H 

s 


GJ 




X) 






Xi 















0 

to 


G 

a *■ 


p 

a - 


g 

0 

4-J 


0 

0 

a 

4-J 

CO 

0 

a 

4-J 

rd 

Q 


G 

O 

-H 

4-J 

(d 

g 

0 


G 

W 

4-J 

0 

g 

•H 

fa 

X 

X 

Td 


cd 

G 

G 

0 

4-J 

w 


— o 

0 

4-J U 

G G 
0 fd 
g 4-J 
0 CO 

rH C 

fa -H 
4J 

X O 

0 44 

G Td 


0 

§ 







G 




o 


0 


3 



X 







& 




G 


G 


G 

fd 

.—. 

0 







to 






X 


(DU!** 

X 

— 

X 







G 




X 





fd 


G 







-H 




0 


4-J 


—> X u 

Q 

to 

0 







G 

—- 

--- 


4-J 


o 


4-J 0 44 

— 

G 

> 

•S 






4-J 



ts 

G 


o 


G x Td 


*H 








CO 

G 

tH 

.—. 

0 


G 


0 G 

0 

G 


— > 





• 


0 

Td 


> 




G 0 -* 

0 

X 

G 

> 





G 


4-J 

0 




II 


O > X 

a 

CO 

O 



♦ ^ •% 

G 


0 

4-J 

•H 

fa 

to 





a 0 

>i 

0 

X 

G 


G G 

0 


4-J 

•H 

G 

4-J 

G 

Td 

u 

£ 


g 4-1 4-j 

Eh 

X 

fd 

G O 


0 0 

-H 


•H 

G 


0 

-H 

rH 

MH 

P 


O O G 

fd 

• 

G 

O *H 


TJ 4-J 

4-J 


G 

H 

to 

to 

G 

•H 

Td 

G 

___ 

U 0 0 

X 

0 

0 

*H X 





s 

0 

C 


4-J 

G 


0 


5 o > 

td 

0 

a 

x cd 


0 G 

G G 

rH 


fa 

•rH 

to 

CO 

X 

4-J — 



O C 

Td 

a 

o 

td x 


•<» fa ^ 

0 O 

Td 

G 


G 

G 

o 


G 0 

G 


rH fd —” 


S 


u G 


4J to to 

g 4-J 

W 

0 

Td 

4-J 

-H 

4-J 

Td 

0 0 

O 


fa X 

Td 

X 

Td 

•H 0 

**. 

G G G 

3 u 

fa 

4-J 

•H 

CO 

G 


*H 

G a 

■H 

0 

id 0 G 

*H 

— 


44 g 

G 

•H *H *H 

- G 0 

0 

-H 

O 


4-J 

Jh 

o 

o S 

4-J 

4-J 

X c O 

o 


p 

-H 0 

0 

O G G 

+ fa > 

4-J 

G 

> 

S 

CO 

0 

> 

a 4 -j 

fd 

G 

rd -H X 

> 

0 

> 

O rH 

to 

fa 4-J 4_j 


<d 



0 


4-J 


g - 

G 

0 

o fd 


X 


X & 

G 

• CO CO 

rH rH rH 

0 

to 

u 

G 

u 

•H 

u 

o 

0 

g 

V G 

u 

-H 

u 

a g 

fd 

4-J * . 

Od *H -H 

G 

G 

•rf 


-H 

G 

-H 

U 0 

g 

0 

4-1 0 

*H 

G 

•H 

CO H 

fa 

£ o o 

0 4-J -U 

u 

-H 

4-J 

II 

4-J 

5 

4-J 

55 0 

3 

rH 

ii Td a 

X 

3: 

X 

G G 


fd -H -H 

fa G G 


G 

rd 


fd 


fd 

o a 

G 

fa 

*— o 

fd 


td 

O O 

0 



0 

4-J 

4-J 

G 

4-J 

G 

4-J 

rH S 

fa 

0 

0 

X 

5h 

X 

X X 

a 

fd td fd 

w rd <d 

0 

CO 

0 

0 

0 

G 

0 

fa Eh 

*— 

G 

4-1 X 

0 

0 

0 

fd fd 

td 

> > > 

a > > 

fd 



4-J 


G 


td td 


o 

Td -H 


X 


G G 

u 

fd td fd 

td td fd 

rH 

0 

U 

■H 

o 

4-J 

O 

jj jj 

G 

2 


o 

-H 

o 

0 0 


-n *m -r-> 

0 -f-> -r-i 

u 

-H 

-H 

G 

-H 

0 

-H 

fd td 

O 

0 


•H 

G 

•H 

a a 

0 




4-J 

rH 


i—t 

G 

rH 

p Td 

4-4 

fd 


rH 

3 

i—t 

o o 

to 

4-J 4-J 4-J 

4-J 4J 4-J 

o 

0 

X 


XI 


X 



X 


X 


X 


fd 

G G G 

G G G 

-H 

4-J 

G 


G 


G 





G 




M 

O 0 O 

0 O O 

rH 

0 

a ^ 

r—. 

a — 


a — 



g 

/»*"i 

a ^ 


a ^ 


u 

a a a 

a a a 

XI 









G 






(d 

g g g 

g g g 

G 









G 






a 

-H -H *H 

•H *H -H 

a 









0 




* 



288 


public static void operatorSpecification (Vertex v) vertexProperties (v) ; 
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package caps.Parser; 

if (v.getOutputGuardList ().length {) 1= 0) { 

String str = V.getOutputGuardList {)? import java.io.*; 

writer.write (v.extractstring (str, true)); 

} public class GrammarCheck 
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= false; 

(Exception e) { 

m.out.println ("An error occurred during parsing the 
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